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Abstract:  This  paper  analyzes  a  model  of  oligopolistic  competition  with  ongoing 
investment.  It  incorporates  the  following  models  as  special  cases:  incremental  invest- 
ment, patent  races,  learning-by-doing,  and  network  externalities.  We  investigate  cir- 
cumstances under  which  a  firm  with  low  costs  or  high  quality  will  extend  its  initial  lead 
through  further  cost-reducing  or  quality-improving  investments.  In  many  commonly- 
studied  oligopoly  games,  such  investments  are  strategic  substitutes.  We  derive  a  new 
comparative  statics  result  that  applies  to  games  with  strategic  substitutes,  and  we  use 
the  result  to  derive  conditions  under  which  leading  firms  invest  more  than  lagging  firms. 
We  show  that  the  conditions  are  satisfied  in  a  variety  of  commonly-studied  oligopoly 
models.  We  also  highlight  plausible  countervailing  effects  from  two  distinct  sources. 
First,  leading  firms  may  find  it  more  costly  than  others  to  achieve  the  same  increment 
to  their  state.  This  force  is  particularly  salient  in  many  models  of  patent  races,  where 
firms  make  research  investments  in  an  attempt  to  find  a  new  technology  that  delivers 
a  given  level  of  cost  or  quality.  Second,  countervailing  effects  may  arise  in  dynamic 
games  with  more  than  two  firms,  when  firms  are  sufficiently  patient. 
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1     Introduction 

This  paper  studies  the  dynamics  of  market  structure  in  a  setting  where  firms  have  the 
opportunity  to  innovate,  for  example  by  investing  in  cost  reduction.  Our  goal  is  to  understand 
conditions  under  which  firms  with  an  initial  advantage  increase  or  decrease  their  investments 
and  market  shares  over  time.  We  focus  on  changes  in  concentration  that  arise  through  firms' 
choices  about  activities  such  as  investment  in  research  and  development  and  advertising.  We 
examine  conditions  under  which  weak  increasing  dominance  emerges,  whereby  leading  firms 
invest  more  into  improving  their  state.  We  also  discuss  under  which  conditions  this  implies 
strong  increasing  dominance,  whereby  the  higher  investment  levels  of  leading  firms  result  in 
increasing  market  shares. 

The  empirical  evidence  about  the  dynamics  of  concentration  illustrates  that  a  variety  of 
phenomena  are  possible.  Increasing  dominance  of  the  market  leader  is  not  uncommon.  The 
most  obvious  examples  concern  network  effects  or  learning-by-doing.  ^  Increasing  dominance 
has  also  been  documented  as  arising  through  a  process  of  cost-reducing  or  demand-enhancing 
investments  in  retail  markets  (Bagwell  et  al  (1997))  and  advertising-intensive  industries 
(Sutton  (1991),  Bagwell  and  Ramey  (1994)).^  On  the  other  hand,  increasing  dominance 
does  not  always  arise  in  such  settings.^ 

To  provide  insight  into  these  patterns,  and  we  develop  a  general  theoretical  model  of 
competition  among  two  or  more  oligopolists.  In  our  model,  firms  may  make  investments 
in  each  period,  where  we  use  the  term  "investment"  very  broadly.  For  example,  firms  may 
make  investments  in  process  innovations  that  lead  to  cost  reduction,  so  that  the  current 


^  Network  effects  have  been  widely  cited  as  the  reason  why  VHS  managed  to  rapidly  extend  comparatively 
negUgible  initial  advantages  over  Betamax  in  the  market  for  videocassette  recorders;  more  recently,  policy- 
makers have  focused  on  the  role  of  network  effects  in  computer  operating  systems  and  apphcations.  Seminal 
models  of  network  effects  include  Katz  and  Shapiro  (1986)  and  Farrell  and  Saloner  (1986).  Learning-by- 
doing  effects  have  been  analyzed  in  the  context  of  aircraft  production  and  other  manufacturing  processes; 
see  Cabral  and  RiordEui  (1994)  for  further  examples. 

■^In  another  example,  the  empirical  literatine  concerning  the  product  cycle  emphasizes  that  when  a 
relatively  mature  stage  of  market  development  is  reached,  a  shake-out  of  firms  arises.  Such  a  shake-out 
often  arises  because  some  firms  manage  to  reduce  production  costs  faster  than  others  (Klepper  1996). 

^Gruber's  (1994)  account  of  the  semiconductor  industry  shows  that  the  dynamic  patterns  within  gener- 
ations of  memory  chips  vary  from  period  to  period  and  from  product  to  product.  IBM  lost  its  early  lead 
in  the  mainframe  computer  market  to  market  entrants  in  the  1960's  and  1970's  (see  Sutton  1998,  ch.l5),  in 
spite  of  strong  network  effects.  The  aircraft  industry  is  another  example  for  a  technology-intensive  industry 
characterized  by  technological  leapfropping  between  a  small  number  of  firms,  resulting  in  leadership  reversals 
and  significant  shifts  in  market  shares. 


state  of  the  firm  depends  on  past  investments.  Investments  can  result  in  small  incremental 
improvements  relative  to  the  earlier  state,  or  else  in  major  breakthroughs  (as  in  stochastic 
n&D-investment  races).  In  a  learning-by-doing  or  network  externality  setting,  "investment" 
refers  to  a  choice  of  output  that  exceeds  the  level  that  maximizes  profits  in  a  single  period. 

Our  first  result  establishes  a  general  set  of  conditions  under  which  weak  increasing  dom- 
inance emerges  when  firms  are  myopic.  We  show  that  firms  with  higher  state  variables  will 
invest  more  when  the  following  conditions  are  met:  (i)  investments  are  strategic  substitutes, 
(ii)  product  market  payoffs  are  convex  in  the  state  variable,  and  (iii)  adjustment  costs  do 
not  rise  too  quickly  with  the  level  of  the  state  variable.  It  should  be  noted  that  the  result 
that  (i)-(iii)  imply  weak  increasing  dominance  is  not  immediate.  In  contrast  to  games  with 
strategic  complementarities  (Topkis  (1979),  Vives  (1990),  and  Milgrom  and  Roberts  (1990)), 
where  all  choices  are  mutually  reinforcing  and  thus  comparative  statics  on  equilibria  can  be 
easily  obtained,  multi-player  games  with  strategic  substitutes  potentially  have  competing 
effects. "*  Indeed,  much  of  the  existing  literature  restricts  attention  to  two-player  games 
for  just  this  reason.^  In  this  paper,  we  impose  an  alternative  assumption:  the  firms'  profit 
functions  must  be  "exchangeable."  That  is,  they  must  satisfy  a  certain  kind  of  sjrmmetry: 
all  differences  among  firms  are  summarized  by  the  state  variables.  Our  result  represents  an 
extension  of  the  comparative  statics  literature,  and  it  may  also  be  applied  to  other  games 
with  strategic  substitutes.  For  example,  we  show  that  it  can  be  vised  to  consider  questions 
about  strategic  trade  policy. 

Within  the  class  of  investment  games,  we  show  that  forces  arising  naturally  in  many 
oligopoly  models  work  in  favor  of  conditions  (i)-(ii).  Consider  the  example  of  cost  reduction, 
and  consider  decomposing  a  firm's  product  market  profits  into  the  product  of  a  firm's  markup 
and  its  equilibrium  demand.  Clearly,  the  higher  is  a  firm's  demand,  the  higher  are  the  returns 
to  lowering  cost.  In  many  models,  an  opponent's  investment  decreases  a  firm's  equiUbrirun 
demand,  and  a  firm's  own  investment  increases  its  equiUbrium  demand.  Thus,  it  is  perhaps 


*  Observe  that  an  increase  in  player  I's  action  has  direct  negative  effects  on  aU  opponents;  but  the  resulting 
decrease  in  player  2's  action  might  lead  to  an  even  larger  increase  in  player  3's  action.  Thus,  the  effect  of  an 
increase  in  player  I's  state  variable  has  ambiguous  effects  on  player  3. 

^This  is  the  approach  taken  by  Novshek  (1985)  in  an  analysis  of  Com-not  ohgopoly.  Amir  (1996)  and 
Davis  (1999)  use  the  tools  of  games  with  strategic  complementarities  to  analyze  Cournot  ohgopoly  games 
with  more  than  two  firms,  but  maintain  the  assumption  that  each  firm  cares  only  about  the  siun  of  opponent 
output. 


not  surprising  that  a  wide  variety  of  commonly- used  models  satisfy  conditions  (i)  and  (ii), 
including:  Bertrand  and  Cournot  competition  with  differentiated  goods  and  hnear  demand; 
horizontal  competition  on  the  line  or  on  the  circle  with  quadratic  transportation  costs;  and 
some  vertical  quality  differentiation  models.  We  also  show  that  our  results  can  be  extended 
to  some  cases  where  firms  undertake  more  than  one  type  of  investment  at  the  same  time, 
such  as  quality-improving  and  cost-reducing  investments.^ 

However,  we  have  already  noted  that  even  in  innovative  industries,  market  dynamics  do 
not  always  follow  patterns  of  increasing  dominance.  What  serves  to  mitigate  the  forces  in 
favor  of  dominance?  We  only  briefly  discuss  the  potential  for  competing  effects  that  arise  due 
to  product  market  competition,  instead  focusing  on  the  properties  of  the  technology  with 
which  state  variables  can  be  adjusted  upwards  (effect  (iii)).  Two  polar  examples  serve  to 
highhght  the  scenarios  under  which  adjustment  costs  do  or  do  not  compete  with  increasing 
dominance  effects.  First,  consider  a  stylized  incremental  investment  model,  where  the  cost 
of  achieving  a  given  increment  to  the  state  variable  is  the  same  for  all  firms,  and  independent 
of  the  state  variables.  Contrast  this  with  a  second  example,  where  innovation  takes  place  in 
a  manner  that  is  closer  to  what  has  been  modeled  in  the  literature  on  patent  races:'^  firms 
compete  for  the  next  technological  innovation,  and  each  firm  requires  a  similar  investment 
to  achieve  a  given  level  of  the  state  variable  (or  a  given  probability  of  achieving  that  level 
of  the  state  variable)  in  the  next  period.  In  such  models,  the  magnitude  of  improvement 
per  unit  of  investment  is  larger  for  laggards  than  for  leaders,  and  so  leaders  may  invest  less 
than  laggards.  However,  the  latter  effect  must  be  large  to  overcome  forces  (i)  and  (ii)  from 
above. ^ 

In  a  second  set  of  results,  we  relax  the  assumption  that  firms  are  myopic,  and  consider  how 
concern  for  the  future  aflfects  our  results  about  dominance.  We  find  that  when  the  evolution 
of  the  state  variable  is  deterministic  and  firms  commit  to  an  investment  plan  in  advance, 
dynamics  reinforce  the  resiilts  from  the  myopic-firm  model.^  However,  when  we  allow  firms  to 


^Cabral  (1999)  proposes  an  alternative  theory  of  increasing  dominance  that  does  not  rely  on  the  scale 
effects  described  above.  He  identifies  a  different  force:  leaders  have  an  incentive  to  imdertake  R&D  investment 
with  retinrns  that  are  correlated  with  the  laggards,  while  laggards  desire  an  opportmiity  to  leapfrog,  which 
can  be  accomplished  using  independent  investments. 

^See  Reinganmn  1985,  Vickers  1986,  Beath  et  al.  1987,  as  well  as  the  earlier  patent  race  papers  by  Lom-y 
(1979)  and  Lee  and  Wilde  (1980). 

*  Indeed,  the  hteratm-e  highhghts  the  fact  that  the  results  are  sensitive  to  the  specification  of  the  model. 

^This  highhghts  an  advantage  to  our  lattice- theoretic  approach:  the  theorem  applies  without  modification 


condition  each  period's  investment  on  the  current  level  of  the  state  variable,  then  a  variety  of 
competing  effects  can  arise.  Thus,  we  show  that  our  results  about  increasing  dominance  are 
most  robust  in  scenarios  where  firms  are  fairly  short-sighted,  or  where  investment  strategies 
require  advance  planning  and  are  difficult  to  modify  once  in  place. ^° 

Finally,  we  show  that  our  framework  can  be  used  to  organize  and  extend  the  results 
of  specific  models  from  the  existing  literature,  including  incremental  investment  games, 
learning- by-doing  models,  and  patent  races. ^^  Thus,  our  model  provides  a  lens  through 
which  to  analyze  the  extent  to  which  increasing  dominance  should  be  expected  in  a  partic- 
ular industry. 

We  proceed  as  follows.  In  Section  2,  we  introduce  the  model.  Section  3  contains  the 
main  results  for  this  model.  In  Section  4,  we  present  examples  of  the  general  framework 
and  applications  of  the  results  from  Section  3.  Section  5  examines  poUcy  implications  and 
conclusions. 

2     The  Model 

This  section  specifies  a  model  of  dynamic  oligopoly  that  is  general  enough  to  incorporate 
incremental  investment  races,  patent  races,  learning-by-doing  and  network  models  as  special 
cases.  Our  interpretations  will  vary  across  models;  Section  4  makes  the  interpretations  more 
precise  in  the  context  of  the  specific  applications. 


when  the  choice  set  for  each  player  is  an  infinite  series  rather  than  a  real  number. 

^°In  its  focus  on  understanding  general  properties  in  a  dynamic  context,  our  paper  is  similar  to  Budd  et  al. 
(1993)  who  also  apply  a  relatively  abstract  framework  to  identify  factors  favoring  and  preventing  increasing 
dominance.  Their  paper  considers  a  continuous-time  game  between  two  firms  who  make  investments  in 
changing  the  state  variable,  and  each  firm's  profits  depends  on  the  state  variable.  They  fink  the  slope  of  the 
profit  functions  to  investments,  but  they  do  not  attempt  to  give  conditions  on  oUgopoly  models  that  lead  to 
increasing  dominance. 

^^  Consider  some  examples  from  the  existing  hteratiue.  Flaherty's  (1980)  incremental  investment  model 
allows  for  cost-reducing  investment  between  two  rounds  of  Cournot  competition  with  homogenous  goods. 
Dominance  emerges.  A  similar  effect  is  present  in  the  product  life  cycle  model  of  Klepper  (1996),  although 
the  scale  effect  is  dominated  by  others  in  some  stages  of  the  life  cycle.  In  Bagwell  et  al.  (1997),  customers 
learn  retail  prices  slowly  and,  by  using  low  prices  today,  firms  signal  that  they  have  low  costs  and  will  also 
have  low  prices  in  the  future.  This  is  credible  if  low-cost  firms  expect  high  future  demand,  which  is  the  scale 
effect  described  earUer.  Cabral  and  Riordan  (1994)  examine  a  duopoly  model  with  random  product  sales, 
where  a  lucky  firm  that  manages  to  sell  a  lot  in  early  stages  proceeds  along  its  learning  cin-ve  more  rapidly, 
allowing  it  to  set  prices  lower  than  the  competitor,  thereby  increasing  the  chances  of  future  sales  and  thus 
the  chances  of  futiue  leairning. 


There  are  T  periods,  t  =  1,...,T  (T  <  oo),  and  /  firms,  i  =  I,...,  I.  In  each  period 
t,  firm  i  is  characterized  by  a  state  variable  Y^  6  3^i,  where  3^^  is  a  partially  ordered  set, 
typically  E,  though  in  a  few  apphcations  we  will  have  3^^  =  E".  Throughout  the  paper,  we 
will  order  vectors  using  the  standard,  componentwise  order:  for  x,  x'  G  E",  x  >  x'  if  Xi  >  x'- 
for  i  =  1,  ..,n.  Since  the  goal  of  this  paper  is  to  analyze  the  dynamics  of  market  share,  we 
assume  that  Y^  >  Yj  implies  that  firm  i  has  greater  market  share  than  firm  j.  As  such,  the 
state  variable  might  represent  the  extent  of  previous  cost  reductions  from  some  initial  level; 
a  demand-enhancing  parameter,  such  as  product  quality  or  a  cumulated  advertising  level, 
or  the  number  of  product  variants  offered  by  a  firm;  or,  a  combination  of  demand  and  cost 
parameters. 

Let  Y'  =  (y/,  ...,y/)  ey  =  x^J^^.  The  initial  state  of  the  market,  Y°  =  {Y^°,  -^YP),  is 
exogenously  given.  Given  Y^~^,  each  firm  chooses  an  action  variable  a*  €  ^i,  which  influences 
the  increment  y|  in  the  state  variable.  We  will  refer  to  this  choice  as  an  "investment."  Let 
a*  —  (a\, ...,  a\)  G  A=  XiAi.  The  state  vector  of  firm  i  develops  according  to 

F/  =  y/-^  +  yl  (1) 

In  the  simplest  applications,  yl  =  a-.  However,  to  incorporate  stochastic  investment  re- 
turns, we  allow  y*  =  (2/1,  •••,  ?//)  to  be  the  reahzation  of  a  random  variable  with  distribution 
if  (y'|a',  Y*~^).^^  In  this  case,  investment  may  improve  the  distribution  of  the  change  in  the 
state  variable,  as  when  a-  represents  an  Pl&D-effort. 

Now  consider  representing  the  profits  from  product  market  competition.  We  wish  to 
handle  two  distinct  cases  in  a  unified  notation.  In  the  first  case,  a*  is  the  vector  of  firm  choices 
in  product  market  competition.  For  example,  it  represents  output  choice  in  a  learning-by- 
doing  game.  Then,  we  let  7r*(a',y*,  Y'~-^)  denote  product  market  profit  for  firm  i. 

In  the  second  case,  investments  precede  product  market  competition.  For  example,  a' 
might  represent  the  vector  of  cost-reducing  investments.  In  this  case,  product  market  profits 
depend  only  on  the  state  variables,  and  we  do  not  formally  model  the  product  market 
competition.  Instead,  we  let  7r*(a*,y*,  Y'~^)  represent  the  reduced-form  profit  to  firm  i 
resulting  from  a  product  market  equilibrium.  Since  in  this  case,  investments  affect  product 


^^In  many  examples,  such  as  incremental  investment  games,  the  distribution  of  y*  in  period  t  depends  only 
on  y/~^  and  a*,  not  on  the  other  firms'  state  variables  and  investments.  In  contrast,  in  patent  race  models, 
investments  have  externalities  across  firms. 


market  competition  only  through  the  evolution  of  the  state  variable,  for  each  i  there  must 
exist  a  function  7r*(Y)  such  that 

n^{a\y\Y'-')  =  r{Y'-'  +  y').  (2) 

We  refer  to  the  function  tt*  when  deriving  general  results  about  our  model,  and  we  analyze 
the  case  where  (2)  holds  in  greater  depth  in  Section  3.3  and  in  the  context  of  applications. 
We  write  the  expected  product  market  profit  to  firm  i  as  follows: 

En'{a.\  Y'-')  =   f  7r'(aS  y*,  Y'-')dH{y'  \  a*,  Y'"^). 

We  further  allow  for  an  investment  cost  function,  denoted  A;'(a-,y/~^)  for  firm  i,  which  is 
assumed  to  satisfy: 

k\al,  Y-''"^)  is  non-decreasing  in  a^.  (3) 

Thus,  the  expected  payoff"  to  firm  i  in  period  t  is  written 

W{a\  Y*-^)  =  E7i'{a\  Y'-')  -  k'{al F/"^).  (4) 

To  keep  the  exposition  concise,  we  assume  that  all  of  the  relevant  functions  are  differ- 
entiable,  though  our  main  results  do  not  rely  on  that  assumption.  Throughout  the  paper, 
we  will  use  subscripts  to  note  partial  derivatives  of  IT  and  En\  as  follows:  n^.(a,  Y)  = 
^n'(a,  Y),  ni,,y.(a,  Y)  =  ^ff  (a,  Y),  (E7r0a.,y.  =  ^^Tr^a,  Y),  and  likewise  for  the 
other  variables. 

We  will  assume  throughout  the  paper  that  an  equilibrium  exists.^"'  Further,  we  maintain 
the  assumption  that  the  equilibritmi  is  "conditionally  unique,"  that  is,  the  following  condition 
is  satisfied:  for  each  i,j  and  each  Y,  if  Yi  ^  Yj  and  there  exist  two  equiUbria,  a*(Y),  a*(Y) 
such  that  a*_ij{Y)  =  a*_ij{Y),  then  a*(Y)  =  a*(Y)  and  a*(Y)  =  a*(Y).  In  words,  conditional 
on  firms  k  j^  i,j  playing  equihbrium  actions  a*_^j{Y),  if  firms  z  and  j  have  different  state 
variables,  there  is  a  unique  equilibrium.    For  the  case  where  tt'  represents  a  reduced- form 


^■*This  assumption  might  be  restrictive  in  some  cases.  The  hteratvre  on  existence  of  equihbrium  in  Cournot 
quantity  games  might  be  instructive  here  (Novshek  (1985),  Amir  (1996),  Davis  (1999)),  as  this  work  concerns 
games  with  strategic  substitutes;  but,  each  of  these  papers  considers  models  where  firms  care  only  about  the 
smn  of  opponent  outputs. 


profit  function  from  competition  in  the  product  market,  we  impose  the  conditional  uniqueness 
assumption  on  the  product  market  equilibrium  as  well. 

The  assumption  of  conditional  uniqueness  plays  an  important  role,  as  we  will  discuss 
further  below.  Observe  that  this  assumption  is  considerably  weaker  than  an  assumption 
that  there  is  a  unique  equilibrium  of  the  /-player  game.  Using  familiar  arguments  (see,  for 
example,  Tirole  1988,  section  5.7.1.2),  if  each  firm's  objective  function  is  globally  concave. 


a  sufficient  condition  for  conditional  uniqueness  is  that  |n^._„.  |  > 


a;  ,a,- 


for  i,j  =  1,...,/, 


i  y^  j.  In  contrast,  to  guarantee  uniqueness  in  the  /-player  game,  we  must  verify  that  for  all 

In  order  to  introduce  our  final  assumption,  we  define  a  map  Tj^  :  E"  ^  R",  that  trans- 
poses two  elements  of  a  vector.  Formally,  if  x  =  Tjfc(x),  then  Xj  =  Xk,  Xk  =  Xj,  and  for  all 
i  ^  j,k,  Xi  =  Xi.  Then  we  have: 

Definition  1  Consider  a  set  of  I  functions,  /*  :  XiXi  — >  M.  for  i=l,..,I.  The  functions 
are  exchangeable  if  for  all  i,j,k  G  {1,..,/}  such  that  i  ^  j  ^  k  ^  i,  the  following  two 
conditions  hold:  f\x.)  =  f^{Tij{x.))-  /^x)  =  f'{Tjk{x)). 

Using  this  definition,  we  can  state  the  assumption: 

The  firms'  profit  functions  are  exchangeable.  (EXCH) 

This  assumption  will  be  maintained  throughout  the  paper.  Exchangeability  reqmres  a  kind 
of  symmetry  in  the  identities  of  firms:  each  firm  i  cares  only  about  the  actions  and  state 
variables  of  its  opponents,  but  not  about  the  match  between  an  opponent's  identity  and 
actions /state  variables.  It  implies  that  firm  z's  profits  are  the  same  as  firm  j's  profits  would 
be  if  firm  j  was  in  firm  z's  situation.  It  further  implies  that  firm  i's  profits  are  unchanged  if  the 
actions  and  state  variables  of  two  opponents  are  exchanged.  Intuitively,  when  exchangeabiUty 
holds  all  difTerences  among  firms  are  summarized  in  the  state  variables. 

We  wiU  provide  exphcit  examples  that  fit  into  this  firamework  in  Section  4;  in  general, 
however,  the  assumption  is  consistent  with  models  of  Cournot  oUgopoly,  vertical  product 
differentiation,  and  differentiated  product  models  where  the  cross-price  effects  are  identical 
for  all  firms.  What  is  ruled  out  by  this  assumption?  Consider  a  simple  example.  Firms 
are  horizontally  differentiated  on  a  Hotelling  line,  and  each  firm  can  invest  to  decrease  its 


marginal  cost.  Then,  firm  i's  profit  will  depend  on  whether  a  near  neighbor  or  a  distant  firm 
lowers  its  marginal  cost.  Hence,  for  /  >  2  firms,  exchangeability  will  not  hold  in  a  Hotelling 
framework.  For  1  =  2  firms,  exchangeability  will  only  hold  when  firms  are  restricted  to 
locate  symmetrically  around  the  midpoint  of  the  interval.^'* 

Exchangeability  can  also  be  understood  in  relation  to  the  concept  of  anonymity,  as  used 
in  cooperative  game  theory  and  social  choice  theory.  This  literature  considers  allocations 
among  a  group  of  agents.  A  welfare  function  w{x.)  is  anonymous  if  an  allocation  x  yields 
the  same  welfare  as  Tjfe(x);  and  a  social  choice  function  (mapping  agent  state  variables,  or 
preferences,  to  allocations)  is  anonymous  if  permuting  the  state  variables  of  two  agents  leads 
to  a  permutation  of  the  allocations  (see,  for  example,  Moulin  (1988)).  Now  consider  stating 
the  exchangeability  assumption  in  this  context.  The  first  requirement  of  exchangeability  is 
that  in  terms  of  firm  z's  profits,  opposing  firms  j  ^  i  are  anonymous;  the  second  requirement 
is  that  the  vector  of  profit  functions,  which  can  be  viewed  as  a  single  social  welfare  function 
mapping  state  variables  and  actions  to  "allocations"  of  utility,  is  anonjonous. 

3     Dominance  results 

In  this  section,  we  study  conditions  under  which  firms  with  higher  state  variables  make  higher 
investments  in  equilibrium.  In  such  cases,  we  speak  of  weak  increasing  dominance.  We  begin 
by  introducing  an  abstract  theorem  that  applies  to  games  with  strategic  substitutes.  We  then 
apply  the  theorem  to  our  model  under  the  assumption  that  firms  are  myopic.  For  the  case 
where  investments  take  place  prior  to  product  market  competition,  we  further  explore  the 
conditions  on  the  oligopoly  model  that  lead  to  both  weak  and  strong  increasing  dominance, 
so  that  leading  firms  increase  their  market  share  over  time.  Finally,  we  consider  the  case 
where  firms  are  far-sighted. 


^''Of  course,  we  could  consider  each  firm's  horizontal  location  as  a  state  variable,  but  this  approach  will 
not  be  useful  for  our  purposes. 


3.1     Ranking  Equilibrium  Actions  in  Games  with  Strategic  Sub- 
stitutes 

As  we  will  see  in  more  detail  below,  many  oligopolistic  investment  games  are  games  with 
strategic  substitutes,  in  the  sense  that  firm  i's  incentive  to  invest  is  decreasing  in  the  level  of 
firm  j's  investment.  In  this  section,  we  introduce  a  new  comparative  statics  result  for  games 
with  strategic  substitutes.  To  do  so,  we  introduce  a  slightly  more  abstract  notation. 

Consider  a  game  between  /  players.  Denote  player  i's  strategy  space  by  Xi,  with  typical 
element  Xi.  Let  A^  =  Xj  for  all  i,j.  Assume  that  A",  is  a  product  set  in  M^,  N  <  oo  (we 
allow  this  generality  so  that  we  can  analyze  dynamic  games  as  well  as  static  ones),^^  and  let 
X  =  XiXi.  For  each  player,  there  is  an  exogenous  "state  variable,"  Oi  G  0j,  where  0,  is  a 
product  set  in  E"^,  and  6  =  {9i,  ..,6j)  and  0  =  XiQi.  Let  the  players'  utility  functions  be 
given  by  u'  :  Pi!  X  e  -^  R. 

We  will  typically  assume  that  the  utility  functions  are  exchangeable  (as  functions  of 
(x,  0)).  Further,  we  require  that: 

For  each  6,  there  exists  a  conditionally  unique  equihbrium,  (UNQ) 

where  the  term  "conditionally  unique"  was  defined  in  Section  2. 

Before  proceeding,  we  introduce  an  important  definition  (Topkis,  1978). 

Definition  2  Let  X,y  be  partially  ordered  sets.  A  function  f  :  X  x  y  —^  M.  satisfies 
increasing  differences  in  {x;  y)  if  for  all  x^  >  x^,  y^  >  y^, 

fix"",  y^)  -  /(x^  y^)  >  /(x^,  y^)  -  /(rr^  y^). 

If  y  =  Xiyi  is  a  product  set,  /  3^  — >■  M  is  supermodular  in  y  if  it  satisfies  increasing 
differences  in  [yi,  yj)  for  all  i  ^  j. 

If  /  :  R^  ^  E  is  smooth,  it  has  increasing  differences  if  and  only  if  /^^  >  0. 

To  begin,  we  state  a  condition  that  appUes  when  the  players  have  multi-dimensional 
choice  sets  (such  as  when  they  play  a  dynamic  game  and  choose  a  series  of  investments):  for 


^^  Everything  we  do  in  this  section  can  be  rephrased  for  the  case  where  Xi  is  an  arbitrary  lattice,  but  the 
added  generahty  is  not  required  for  this  paper. 


all  0  and  all  x_i, 

u^{xi,yi-i\6)  is  supermodular  in  Xj.  (OSPM) 

Condition  (OSPM)  requires  that  each  player's  payoffs  are  supermodular  in  her  own  choice 
vector.  If  the  choice  set  is  multidimensional,  this  assumption  requires  that  each  component  of 
the  player's  choice  vector  is  complementary  with  the  other  components  of  the  choice  vector. 
Games  with  strategic  substitutes  can  be  usefully  contrasted  against  games  with  strategic 
complementarities.^^  Games  with  strategic  complementarities  are  defined  by  the  requirement 
that  each  u^  satisfies  increasing  differences  in  {xi;xj)  for  all  i  ^  j.  The  following  result  is 
due  to  Topkis  (1979). 

Lemma  3  Suppose  that:  (i)  (OSPM)  holds;  (ii)  the  players'  actions  are  strategic  comple- 
ments, and  (Hi)  v}  has  increasing  differences  in  {xi\6j)  for  all  j.  For  each  6,  let:K*{6)  be  the 
highest  equilibrium.  Then,  6"  >  6^  implies  x.*{6")  >  x*(0^). 

The  intuition  behind  this  comparative  statics  result  is  fairly  straightforward.  Consider 
increasing  9j,  and  suppose  this  change  directly  affects  only  firm  j,  by  increasing  her  incre- 
mental returns  to  investing  in  the  sense  defined  by  Lemma  3.  If  opponents'  actions  were 
held  fixed,  firm  j  would  want  to  increase  her  action.  However,  such  a  change  would  lead  all 
opponents  to  desire  increases  in  their  actions.  Since  such  increases  are  mutually  reinforcing 
in  games  of  strategic  complementarity,  the  equihbrium  action  vector  must  go  up. 

Now  consider  a  game  with  strategic  substitutes,  defined  by  the  requirement  that  each  u' 
satisfies  increasing  differences  in  (xj;  —Xj)  for  j  ^  i;  that  is,  any  increase  in  any  opponent's 
action  decreases  the  incremental  return  to  a  player's  own  action:  u''  has  increasing  differ- 
ences in  {xi]  — x_j).  For  such  games,  we  consider  parameters  9i  such  that  u^  has  increasing 
differences  in  {xi]6i),  as  before,  but  now  we  suppose  that  increases  in  any  opponent's  state 
variable  decrease  the  incremental  return  to  acting,  that  is,  u^  has  increasing  differences  in 
{xi]  —6-j)  for  all  j  ^  i.  Then,  we  have: 

Theorem  4  Suppose  there  are  only  two  players,  that  (UNQ)  holds,  and  that  the  payoff 
functions  are  exchangeable.   Suppose  that:   (i)  (OSPM)  holds;  (ii)  the  players'  actions  are 


^^See  Bulow,  Geanakoplos,  and  Klemperer  (1985)  and  Fudenberg  and  Tirole  (1984)  for  more  discussion  of 
this  distinction  in  oligopoly  games. 
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strategic  substitutes,  and  (Hi)  u'  has  increasing  differences  in  {xi;6i)  and  [xi]  —9j)  for  j  ^  i. 
Then  di  >  9j  implies  that  x*(9)  >  x*{d). 

Proof.  Define  Xi  =  Xi,  £2  =  —X2,  61  =  61,  62  =  —^2)  andlet  {i*(x,^)  =  w'(xi,  —£2;^!,  —62) 
for  i  =  1,2.  Then  the  modified  game  satisfies  the  conditions  of  Lemma  3.  For  a  given, 
9,  let  x*(^)  be  the  equihbrium  of  this  game.  Now,  we  compare  two  alternative  param- 
eter vectors.  In  the  first  vector,  9i  =  9h  >  Ol  —  ^2-  In  the  second  vector,  9i  =  9i\ 
92  —  9h-  Hence,  for  the  first  vector,  (^1,^2)  =  {9h,—9l),  whereas  for  the  second  vector, 
(^1,^2)  =  {9l,  -9h)-  As  {9h,  -9l)  >  {9l,  -9h),  and  since  (UNQ)  implies  that  the  equilib- 
rium for  each  parameter  vector  is  unique.  Lemma  3  implies  that  x\{9h,  —9l)  >  £i(^l,  —9h) 
and  hence  x'{{9h,9l)  >  x\{9l,9h)-  By  exchangeabiUty  xI{9h,9l)  =  xI{9l,9h)  and  hence 
the  result  follows.    ■ 

The  proof  proceeds  by  observing  that,  by  re-ordering  the  action  set  and  state  variable 
for  one  player,  it  is  possible  to  convert  the  two-player  game  with  strategic  substitutes  to 
a  game  with  strategic  complementarities.^^  Then,  the  comparative  statics  result  for  games 
v^dth  strategic  complementarities,  Lemma  3,  can  be  used  to  compare  the  equihbriimi  choices 
under  two  scenarios:  one  where  the  first  player's  state  variable  is  higher  than  the  second 
player's,  and  one  where  the  roles  of  the  players  are  reversed.  Lemma  3  implies  that  decreasing 
the  first  player's  state  variable  and  increasing  the  second  firm's  state  variable  decreases  the 
equilibrium  choice  for  firm  one,  and  increases  the  equihbrium  choice  for  firm  two.  Finally, 
we  exploit  exchangeability:  the  equihbrium  in  the  second  case  is  merely  the  equihbrium  of 
the  first  case,  with  the  roles  of  the  players  reversed.  Since  reversing  the  state  variables  of  the 
players  leads  to  an  equihbrium  with  a  lower  choice  for  player  1  and  a  higher  choice  for  player 
2,  we  conclude  that  the  player  with  the  higher  state  variable  chooses  a  higher  action. -"^^ 

Now  consider  extending  this  result  to  more  than  two  players.  Here,  we  vxxn  into  a  difficulty. 
In  a  geime  with  many  players,  even  if  the  conditions  of  Theorem  4  hold,  an  increase  in  9i 
does  not  necessarily  lead  to  an  increase  in  Xi  and  a  decrease  in  the  choices  of  all  opponents. 


^^Vives  (1990)  and  Amir  (1994)  use  a  similar  approach  to  analyze  Cournot  oligopoly  using  the  tools  of 
supermodular  games. 

^*To  see  the  role  of  the  condition  (UNQ),  suppose  that  actions  are  chosen  from  {0, 1}.  If  (UNQ)  fails, 
both  (0,1)  and  (1,0)  can  be  equihbria  for  a  given  set  of  parameters.  In  fact,  both  might  be  equihbria  for 
both  parameter  vectors  {9h,^l)  and  {9i,6h)\  this  is  fully  consistent  with  our  assumption  that  actions  are 
strategic  substitutes.  Clearly,  however,  the  equilibrium  (0,1)  when  the  parameter  vector  is  (9h,0l)  violates 
the  conclusion  of  the  theorem. 


11 


Consider  the  intuition.  Clearly  the  direct  effect  of  6^  supports  the  specified  changes  in  the 
choice  vectors,  and  one  set  of  indirect  effects  does  as  well:  when  player  i  increases  her  action, 
all  opponents  have  a  lower  incremental  return  to  their  actions.  The  problem  is  that  a  second 
set  of  indirect  effects  may  dominate:  when  player  j  decreases  her  action,  player  k  has  an 
incentive  to  increase  his.  Whether  player  k  is  more  sensitive  to  a  change  in  player  z's  action 
or  player  j's  action  depends  on  the  functional  form. 

Given  that  comparative  statics  results  are  quitesubtle  in  games  with  strategic  substitutes 
and  more  than  two  players,  the  existing  literature  often  imposes  a  number  of  simplifying 
assumptions.  For  example,  it  is  common  to  consider  two-firm  models,  or  to  assume  that  a 
firm's  profit  depends  only  on  the  sum  of  opponent  actions  (as  in  a  Cournot  model  with  perfect 
substitutes),  so  that  the  game  effectively  becomes  a  two- player  game.  These  properties 
have  been  exploited  in  the  existence  proof  of  Selten  (1970),  and  in  the  comparative  statics 
discussion  of  Dixit  (1986).  However,  these  assumptions  are  restrictive,  for  example  ruling 
out  models  with  imperfect  substitutes. 

Thus  motivated,  we  now  introduce  a  new  result  for  games  with  strategic  substitutes. 
Although  we  cannot  generalize  the  comparative  statics  results  of  Lemma  3,  we  can  still 
provide  sufficient  conditions  for  weak  increasing  dominance.  The  critical  assumption  for  our 
result  is  exchangeability. 

Theorem  5  Suppose  the  assumptions  of  Theorem  4  hold,  except  there  are  /  >  2  players. 
Then  6i  >  6j  implies  that  x*{6)  >  x*{G). 

Proof.  Without  loss  of  generahty,  consider  players  1  and  2,  and  suppose  6i  >  62-  Let 
0  =  Ti2{0).  By  our  exchangeability  assumption,  there  exists  an  equilibrium  x*(0)  such 
that  xli2(^)  —  ^-i2(^)-  -^i^  ^-12  =  ^-i2(^)  ^^'^  consider  the  game  between  players  1  and 
2.  Let  x**(0)  and  x**(^)  be  equilibria  of  the  two-player  game,  and  observe  that  (UNQ) 
imphes  that  each  of  these  equilibria  is  unique  given  the  parameters.  By  our  exchangeabiUty 
assumption,  players  3, ..,  /  are  not  affected  by  the  reversal  of  the  state  vairiables  of  firms  1  and 
2.  Thus,  the  equilibrium  of  the  two- player  game  is  also  an  equilibrium  when  players  3, ..,  / 
are  not  constrained:  x**(0)  =  {xl{0),  xl{6))  and  likewise  for  0.  But  Theorem  4  imphes  that 
xriO)  >  xriO).  m 

The  intuition  behind  the  result  can  be  easily  related.  Our  goal  is  to  compare  the  equi- 
librium choices  for  two  vectors  of  state  variables:    the  original  vector,  and  a  vector  with 
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the  first  two  elements  transposed.  The  key  insight  is  that  players  three  and  higher  are  not 
affected  when  we  reverse  the  roles  of  the  first  two  players.  Further,  transposing  the  state 
variables  of  the  first  two  players  should  merely  transpose  their  equilibrium  choices.  Thus, 
we  can  proceed  by  holding  fixed  the  actions  of  players  three  and  higher  at  the  equilibrium 
values  for  the  original  vector  of  state  variables,  and  analyze  the  game  between  the  first  two 
players.  But  then,  the  logic  of  Theorem  4  applies:  decreasing  player  I's  state  variable  and 
increasing  player  2's  state  variable  decreases  the  equilibrium  choice  of  player  1  and  increases 
the  equilibrium  choice  of  player  2. 

Thus,  we  see  the  critical  role  played  by  exchangeability:  it  gives  us  just  enough  structure 
to  hold  fixed  the  behavior  of  players  three  and  higher,  and  focus  on  the  two-player  game. 
Without  this  assumption,  we  could  find  a  counter-example.  Such  an  example  might  exploit 
asymmetries  in  the  extent  to  which  one  player  cares  about  the  choices  of  the  others. 

Theorem  5  can  potentially  be  applied  in  a  wide  variety  of  oligopoly  problems,  as  discussed 
below,  as  well  as  in  a  variety  of  other  economic  contexts;  Section  4.4  considers  a  model  of 
strategic  trade,  while  the  conclusion  discusses  a  potential  application  to  tournaments. 

It  is  instructive  to  compare  the  approach  pursued  here  with  more  standard  approaches 
that  might  be  used  to  reach  the  conclusion  6i  >  6j  =^  x*{9)  >  x*{0).  Consider  an 
alternative  set  of  sufficient  conditions:  (a)  6i  =  6j  =»  ^*(^)  =  ^j(^))  and  (b)  x*(9)  is 
weakly  increasing  in  6i  and  x*j{6)  is  weakly  decreasing  in  di  for  j  ^^  i.  If  a  particular  game 
satisfies  the  requisite  regularity  conditions,  condition  (b)  could  be  verified  using  the  implicit 
function  theorem.  This  approach  would  differ  from  ours  in  two  respects.  First,  it  would 
require  additional  (dominant-diagonal)  conditions  on  second  derivatives.  Second,  unlike 
the  conditions  of  Theorem  5,  (b)  excludes  situations  where  an  increase  in  6i  leaxls  to  an 
increase  of  some  x*{0),  j  j^  i,  even  though  such  situations  are  quite  plausible  in  games  with 
strategic  substitutes.  Indeed,  when  there  are  three  or  more  players,  it  is  possible  to  construct 
examples  where  the  conditions  of  Theorem  5  hold  but  condition  (b)  fails.  Thus,  by  imposing 
exchangeability,  we  are  able  to  dispense  with  smoothness  requirements,  dominant  diagonal 
conditions  on  second  derivatives,  and  we  are  able  to  include  a  range  of  economic  behaviors 
excluded  by  (b).  Further,  as  discussed  in  Section  2,  even  our  maintained  assumption  of 
essential  uniqueness  is  weak  compared  to  the  global  dominant  diagonal  condition. 
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3.2     Weak  Increasing  Dominance  for  Myopic  Firms 

Using  the  results  of  the  last  subsection,  we  now  give  conditions  for  weak  increasing  dominance 
in  our  investment  game,  when  firms  are  myopic. 

Proposition  6  Suppose  firms  are  myopic.  Suppose  that  for  all  i  ^  j,  all  a  and  all  Y, 

Then,  weak  increasing  dominance  holds:  for  a  given  i  ^  j,  if  firm  i  has  a  higher  state  variable, 
the  equilibrium  investment  of  firm  i  is  greater  than  that  of  firm  j,  that  is,  Yi  >  Yj  implies 
a*(Y)>a;(Y). 

The  Proposition  is  a  direct  application  of  Theorem  5.  The  conditions  of  the  Proposition 
can  be  understood  as  follows.  First,  in  terms  of  adjustment  costs,  the  incremental  cost  of 
investment  must  not  increase  too  rapidly  as  the  own  state  variable  increases.  The  remaining 
conditions  concern  expected  product  market  profits.  For  future  reference,  we  summarize  the 
conditions  that  would  be  required  to  satisfy  (WID)  in  the  absence  of  adjustment  costs: 

(^^l.,a,  <  0'    (^^l.,y.  >  0'  ^^d  {En^)^^^^^  <  0.  (WID-P) 

In  words,  (WTD-P)  requires  that  in  terms  of  expected  product  market  profits,  the  investments 
of  the  two  firms  are  strategic  substitutes;  higher  levels  of  a  firm's  own  state  variable  increase 
the  marginal  returns  to  investment;  and  higher  levels  of  the  opponent's  state  variable  decrease 
the  marginal  returns  to  investment.  In  Section  4,  we  will  further  analyze  these  conditions  in 
the  context  of  oligopoly  models. 

Of  course,  not  aU  applications  will  be  characterized  by  weak  increasing  dominance.  In- 
deed, the  following  simple  corollary  gives  sufficient  conditions  for  "weak  decreasing  domi- 
nance," meaning  that  leaders  invest  less  than  laggards: 

Corollary  7  Suppose  firms  are  myopic.  Suppose  that  for  all  i  ^  j  and  all  (a,Y), 

K,aj  <  0,  ni^.y.  <  0,   and  U^^^y^  >  0. 
Then,  Yi  >  Yj  implies  a*(Y)  <  a*(Y). 

In  words,  if  a  higher  state  variable  for  firm  i  decreases  firm  i's  investment  incentives 
and  increases  firm  j's  investment  incentives,  the  leading  firm  will  invest  less  if  the  firms  are 
myopic. 
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3.3     Investments  that  Precede  Product  Market  Competition 

In  this  section,  we  further  explore  the  special  case  where  the  firms  invest  prior  to  prod- 
uct market  competition,  and  thus  the  profits  in  the  product  market  can  be  represented  as 
reduced- form  functions  of  the  state  variables,  as  in  (2).  Our  goal  is  to  analyze  the  conditions 
under  which  (WID-P)  is  satisfied.  When  (2)  holds,  we  have  the  following  (where,  as  usual, 
the  subscripts  on  tt  and  tt'  denote  partial  derivatives): 

7^V.,,.(a^y^Y'-l)     =    F^.,y,(Y'-^  + /)  (5) 

^V„..(a',ySY'-^)     =    7r;,,^^.(a^y^r-^)=r^,,^^.(Y*-^+/) 

When  investment  returns  are  deterministic,  a'  =  y*,  and  (2)  holds,  £;7r*(a',  Y*~-^)  =  7r'(Y*~^-|- 
a*),  so  that  (5)  describes  the  interactions  among  investments  and  between  investments  and 
state  variables.  In  this  case,  the  following  condition  wiU  be  sufficient  to  guarantee  that 
(WID-P)  holds: 

7rV.,y.  >  0  and  7r^._y.  <  0.  (WID-0) 

Next,  we  analyze  (WID-0)  in  terms  of  a  more  primitive  (but  still  reduced-form)  oligopoly 
model.  Bagwell  and  Staiger  (1994)  argued  that  a  wide  range  of  ohgopoly  models  have  the 
feature  that  investments  in  cost-reduction  are  strategic  substitutes.  To  see  why  such  a  result 
might  hold  in  general,  suppose  that  ^'(Y*)  =  D'(Y*)  •  m'(Y*),  where  D'(Y')  is  the  demand 
for  firm  i  and  m'(Y')  is  the  markup  in  the  product  market  equilibrium  when  the  state 
variable  is  Y'.  Observe  that: 

""YuYi  -  gyt  Qyt  +  Qyt  Qyt  +  "^  QytQyt  +  ^  dYldYj  ^' 

Here,  the  first  two  terms  on  the  right-hand  side  are  typically  negative.  To  understand  the 
first  term,  observe  that  in  many  applications,  improvements  in  the  opponent's  state  variable 
are  bad  for  market  share  and  the  markup:  |^  <  0  and  |pr  <  0.  Then,  the  negative  effect 
of  a  competitor's  improvement  on  a  firm's  own  mark-up  has  greater  effects  on  profits  the 
liigher  one's  own  state,  and  hence  the  higher  the  firm's  own  demand  (f^fpr  <  0).  To 
imderstand  the  second  term,  note  that  the  positive  effect  of  a  firm's  state  on  its  own  mark- 
up has  greater  effect  on  profits  the  lower  the  competitor's  state  and  hence  the  higher  one's 
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demand  (f^|^  <  0).  Similarly, 

^i       _    dD'dm'         ,  d^D'        ^,  d^m' 

^YuY.  -  ^QYl  dYl  +  ""  {dY!f  ^       {dYlf  ^^' 

Recall  our  initial  (defining)  assumption  that  |^  >  0;  further,  since  in  many  applications, 
a  higher  F/  corresponds  to  factors  such  as  lower  costs  or  higher  quality,  we  expect  |^  >  0 
as  well.  If  so,  then  f^f^  >  0.  Intuitively,  the  positive  effect  on  the  mark-up  that  stems 
from  reduced  marginal  costs  (or  improved  quality)  is  enhanced  by  the  positive  effect  of  cost- 
reduction  on  demand.  So  long  as  neither  mark-up  nor  demand  is  extremely  concave  in  the 
own  state  variable,  this  effect  dominates  and  (WID-0)  holds.  Similarly, 
The  next  result  follows  directly  from  these  arguments: 

Lemma  8  Suppose  that  D^  {Y^,  ...,Yj)  and  m''  (Y^,  ...,Yj)  are  linear  functions,  and  that 
dD'/dYl  >  0,  dm^/dYl  >  0,  dD'/dYj  <  0  and  dm'/dYj  <  0.  Then  Condition  WID-0 
holds. 

By  Proposition  6,  the  conditions  of  Lemma  8  imply  that  weak  increasing  dominance  will 
hold  if  adjustment  costs  do  not  increase  too  rapidly  with  state  variables.  Obviously,  the 
linearity  assumption  is  much  more  special  than  required.  Nevertheless,  it  can  be  applied  in 
the  following  Lemma,  which  shows  that  many  familiar  oligopoly  models  satisfy  the  properties 
summarized  in  (WID-0). 

Lemma  9    In  the  following  models,  condition  WID-0  holds:^^ 

(a)  Bertrand  or  Cournot  competition  where  each  firm 's  marginal  cost  is  constant,  goods  are 
differentiated,  and  demand  is  linear  (Dixit,  1979),  where  Y}  represents  either  marginal  cost, 
firm  i  's  quality  level,  or  the  difference  between  the  latter  two  parameters. 

(b)  Models  of  horizontal  competition  on  the  line  (d'Aspremont  et  ai,  1979)  or  on  the  circle 
(Salop,  1979)  vjith  quadratic  transpoHation  costs,  where  Yl  is  as  in  (a). 

(c)  The  Shaked/ Sutton  (1982)  model  of  vertical  quality  differentiation  with  potentially  dif- 
ferent marginal  costs,  where  Y}  represents  firm  i  's  marginal  cnst}^ 


^^Bagwell  and  Staiger  (1994)  establish  that  several  of  these  examples  satisfy  strategic  substitutability. 
However,  they  do  not  discuss  convexity. 
^°In  this  case,  condition  WID-0  does  not  necessarily  hold  when  V/  represents  firm  f's  quahty  level. 
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(d)  The  Shaked/ Sutton  (1982)  model  of  vertical  quality  differentiation  where  the  market  is 
assumed  to  he  covered,  the  firms  have  identical  marginal  costs,  and  Y^  represents  firm  i  's 
quality  level. 

A  sketch  of  the  proof  can  be  found  in  the  Appendix.  In  the  first  three  cases,  the  result 
follows  from  direct  application  of  Lemma  8.  The  case  of  vertical  differentiation  with  the 
quality  parameter  as  the  state  variable  is  not  quite  as  straightforward,  because  the  conditions 
of  Lemma  8  do  not  hold  for  every  model  of  vertical  differentiation:  increasing  quality  does 
not  necessary  increase  demand  and  the  mark-up,  in  particular  for  a  low-quality  firm  that 
reduces  vertical  differentiation  by  moving  closer  to  its  rival.^^ 

Although  Lemma  9  is  useful  in  determining  whether  (WID-0)  holds,  in  order  to  apply 
Proposition  6,  it  remains  to  check  that  the  models  satisfy  our  maintained  assumptions.  In 
particular,  we  must  verify  the  assumptions  that  profits  are  exchangeable  and  that  there  exists 
a  conditionally  unique  equilibrium.  Exchangeability  always  holds  in  models  (a),  (c),  and 
(d),  but  it  requires  that  we  restrict  attention  to  only  two  firms  in  model  (b),  where  firms  are 
horizontally  differentiated.  Even  for  the  two-firm  case,  when  the  firms  are  located  on  a  line, 
we  require  the  additional  assumption  that  the  locations  are  equidistant  from  the  midpoint  of 
the  line.  The  conditional  uniqueness  requirement  is  satisfied  if  ^^^^ai^i  ,a  ~  ^ai,a^i  ,ai  ¥"  0 
for  Yi  y^Yj,iy^  j.  In  terms  of  our  primitives,  this  will  hold  if  the  adjustment  cost  function 
is  sufficiently  convex  in  investment. 

If  investment  is  deterministic  and  yj  =  a-,  we  conclude  that  product  market  competition 
creates  strong  forces  in  favor  of  the  result  that  leading  firms  have  stronger  incentives  to 
increase  their  state  variable  than  lagging  firms. 

Proposition  10  Suppose  that  firm  investments  precede  product  market  competition,  that 
investment  returns  are  deterministic,  and  that  y\  =  a\.  Suppose  further  that  product  market 
competition  is  described  by  one  of  the  models  of  Lemma  9,  or  that  the  conditions  of  Lemma 
8  are  satisfied.  Finally,  assume  that  Try.  y.  >  fc^.  y  for  all  (a,  Y).  Then  weak  increasing 
dominance  holds  for  myopic  firms. 


^^Indeed,  Ronnen  (1991)  considers  the  Shaked/Sutton  model  when  the  market  is  not  covered,  and  finds 
conditions  whereby  vertical  investments  are  strategic  complements;  similarly,  the  conditions  do  not  neces- 
sarily hold  if  the  firms  have  different  marginal  cost  parameters.  See  also  EUickson  (1999)  for  an  example 
where  quahty  investments  may  be  strategic  substitutes  or  complements  depending  on  the  parameter  values. 
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In  Section  4,  we  will  consider  specific  models  that  fit  into  our  general  framework,  and 
further  explore  stochastic  investment.  We  will  also  highlight  circumstances  under  which 
countervailing  effects  are  likely  to  dominate  over  the  forces  identified  in  this  section.  Before 
proceeding,  however,  we  consider  conditions  under  which  leading  firms  will  not  only  choose 
higher  investments,  but  will  also  increase  their  market  shares  over  time. 

3.3.1      Strong  Increasing  Dominance  - — - 

Weak  increasing  dominance  does  not  necessarily  imply  strong  increasing  dominance,  that 
is,  that  leading  firms  will  increase  their  market  share  over  time.  Clearly,  stronger  invest- 
ments need  not  necessarily  imply  faster  growth  of  the  state  variable  if  there  is  a  stochastic 
relation  between  investment  and  investment  success. ^^  However,  even  if  the  state  variable 
of  the  leading  firm  grows  faster  than  the  others,  additional  conditions  are  required  for  weak 
increasing  dominance  to  imply  strong  increasing  dominance. 

We  continue  to  focus  on  the  case  where  investment  is  deterministic  (y'  =  a*),  invest- 
ment takes  place  before  product  market  competition,  and  7r'(Y)  =  D'(Y)  •  m^(Y).  It  is 
straightforward  to  show  that  under  these  assumptions  a  firm  that  increases  its  state  variable 
faster  than  its  competitors  can  increase  its  market  share  if  and  only  if  (letting  D  be  total 
demand)  :^^ 

DZ^-D^ZZ^>0.  (8) 

fc=l  Olk  k=lj=l  Olk 

To  interpret  this  condition,  consider  a  special  case:  demand  functions  are  linear  in  states  and 

symmetric,  so  that  there  exist  two  constants,  Ki  and  K21  such  that  for  all  i,j,  dD^ /dYi  — 

I    I 
Ki  and  dD'/dYj  =  K2.  In  this  case,  (8)  becomes  1//  >  {<)D'/D  for  EEfp^  >  (<)0- 

fc=ii=i     '^ 
Since  the  leading  firm  by  definition  has  a  market  share  greater  than  1//,  strong  increasing 

dominance  holds  if  and  only  if  X]  X^  ^  <  0.  As  this  last  term  describes  the  growth  of  total 

fc=ij=i     '' 
market  demand  if  every  firm  can  increase  its  state  variable  by  the  same  marginal  amount, 

the  interpretation  is  straightforward.  Weak  increasing  dominance  implies  strong  increasing 

dominance  if  and  only  if  market  demand  remains  unaffected  or  shrinks  as  a  result  of  a 

simultaneous  increase  in  all  state  variables. 


Also,  consider  the  discussion  of  leaxning- by-doing  below. 
^^The  claim  follows  by  taking  the  sum  of  derivatives  of  firm  z's  profit  over  i  =  1, ...,!  and  rearranging. 
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Of  course,  these  are  cases  where  the  investments  only  have  demand-steahng  rather  than 
demand-creating  effects.  Other  things  being  equal,  we  should  therefore  expect  strong  in- 
creasing dominance  to  be  more  typical,  say,  for  advertising  investments  in  a  mature  industry 
than  for  cost-reducing  investments  in  products  with  fairly  elastic  demand. 

3.4     Far-Sighted  Firms 

Now  suppose  that  firms  discount  the  future  at  rate  6  >  0.  We  wish  to  generalize  Proposition 
6  to  the  case  where  firms  look  forward  to  the  future,  maximizing  present  discounted  expected 
profits.  We  assume  that  the  actions  of  firms  are  observable  in  every  period.  However,  to 
simplify  matters,  we  will  assume  that  the  evolution  of  the  state  variable  is  deterministic. 

To  begin,  we  show  that  we  are  able  to  provide  powerful  conclusions  when  we  restrict 
attention  to  the  benchmark  case  of  "open- loop"  pure  strategy  Nash  equilibria  (OPSNE). 
In  an  OPSNE,  each  firm  makes  a  deterministic  investment  plan  at  the  beginning  of  the 
game,  and  this  plan  cannot  be  modified  later;  the  investment  plans  of  the  firms  must  best 
responses  to  one  another  when  considered  at  date  0.  While  in  general,  such  a  restriction  can 
be  severe,  it  is  less  so  in  the  deterministic  context:  every  OPSNE  is  also  a  Nash  equihbrium 
in  the  game  where  each  player  can  condition  his  actions  on  the  observed  history  of  past  play, 
though  it  may  not  be  subgame-perfect  (see  Fudenberg  and  Tirole  (1991),  pp.  130-133).^^  As 
the  OPSNE  omits  the  strategic  effects  that  might  arise  when  firms  attempt  to  manipulate 
the  future  investments  of  opponents,  it  serves  as  a  useful  point  of  comparison.  Further,  if 
firms  are  fairly  impatient  and  must  fix  their  investment  plans  several  periods  in  advance, 
OPSNE  may  provide  a  good  first  approximation  of  behavior.  Such  advance  planning  might 
be  required  if  research  and  development  requires  large  capital  expenditures  or  specialized 
technology,  such  as  laboratories. 

Milgrom  and  Roberts  (1990)  showed  that  an  advantage  of  the  lattice-theoretic  approach 
to  games  is  that  the  theory  of  supermodular  games  can  be  appUed  to  problems  with  a  wide 
variety  of  choice  sets,  including  problems  where  the  agent  chooses  an  infinite  sequence  of 


^■^To  see  this,  suppose  that  a^  is  an  open-loop  NE.  Then,  consider  the  unrestricted  game,  where  players 
can  condition  their  investment  in  period  t  on  thf  history  of  play  up  to  period  t.  Suppose  that  player  i 
chooses  a  strategy  where  his  action  at  every  step  depends  only  on  t  and  Y",  but  not  on  any  other  aspect  of 
the  history.  Suppose  in  particular,  player  i's  plan  is  to  use  a'-'^.  Then,  the  same  conditions  that  guarantee 
that  a*-'  is  an  OPSNE  imply  that  a.^'^  is  a  best  response  to  a^''-'  for  j  ^  i.  This  argument  breaks  down  if  the 
game  is  stochastic  or  firms  use  mixed  strategies. 
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actions.  They  apply  the  theory  of  superraodular  games  to  analyze  OPSNE  of  infinite- horizon 
dynamic  games.  The  following  Proposition  uses  a  similar  approach,  applying  Theorem  5  to 
the  infinite-horizon  problem. 

Proposition  11  Suppose  that  firms  live  for  T  <  oo  periods  and  are  far-sighted,  and  that 
(WW)  holds.  Suppose  further  that  the  evolution  of  the  state  variable  is  deterministic  and 
satisfies  Y^  =  Y^'^  +  aj,  and  that  for  all  i  7^  j,  and  all  (a,  Y), 

(£;7r%^_^^  >    0,    {Ett'),.^,.  <  0,   and  (£^7r%^_^,  <    0.  (WID-Dl) 


If  there  is  a  conditionally  unique  OPSNE,  denoted  a*(Y°),  Y^'  >  Yj'  implies  that  for  all  t, 

ar(Y°)  >  4*  (Y°). 


The  proof  is  given  in  the  Appendix.  Proposition  11  imposes  several  conditions  beyond 
those  required  in  Proposition  6.  The  functional  restriction  on  the  evolution  of  the  state 
variable  simplifies  the  problem,  allowing  us  to  consider  directly  the  effect  of  today's  action  on 
all  future  periods.  Condition  (WID-Dl)  is  required  to  guarantee  that  the  following  additional 
conditions  hold:  the  actions  of  a  given  firm  in  two  different  periods  are  complementary  in 
increasing  the  profit  in  all  future  periods  (requiring  the  additional  assumption  Ily,  y.  >  0); 
and,  across  any  pair  of  periods,  the  actions  of  the  two  firms  are  strategic  substitutes  (requiring 
the  additional  assumptions  H^.  y.  <  0  and  Ely.  y  <  0).  Since  firm  j's  actions  and  states  do 
not  affect  firm  z's  adjustment  costs,  the  conditions  reduce  to  restrictions  on  the  expected 
product  market  profits. 

Consider  the  special  case  where  investment  precedes  product  market  competition.  Then, 
the  restriction  analyzed  in  the  last  subsection,  (WID-0),  impUes  both  (WID)  and  (WID-Dl). 

Our  restriction  to  OPSNE  in  Proposition  11  is  potentially  severe.  While  it  illustrates 
that  some  aspects  of  dynamic  competition  reinforce  our  results  about  increasing  dominance, 
the  result  ignores  the  incentives  of  firms  to  adjiost  their  investment  strategies  over  time  in  an 
attempt  to  manipulate  the  investment  response  of  opposing  firms.  Unfortunately,  when  we 
enlarge  the  strategy  space  of  firms  in  the  dynamic  game  to  allow  them  to  respond  to  current 
conditions,  a  variety  of  competing  effects  can  emerge.  The  following  result  highUghts  a  set 
of  sufficient  conditions  for  weak  increasing  dominance  in  a  dynamic  game  between  two  firms. 
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Proposition  12  Suppose  the  assumptions  of  Proposition  11  hold.  In  addition,  assume  that 
in  each  period,  each  firm's  investment  is  chosen  from  a  compact  subset  o/E,  and  that  in  each 
period,  the  opponent 's  equilibrium  action  induces  a  unique,  interior  best-response  investment. 
Finally,  assume  that  either  (1)  the  conditions  of  Lemma  8  hold,  or,  more  generally,  (2)  W 
is  twice  continuously  differentiable,  and  for  i  ^  j  and  for  all  (a,  Y), 

(^^%,,y,>Oi    (^^%,,a,>0!    (^^l,,a,>0;    (^^1,  <0;  (WID-D2) 

and  for  allt,  a'(Y'~-^)  is  continuously  differentiable,  and 

a^(Y')  is  nondecreasing  in  {—Yl,Yj),  and  "^r;7<^j(Y*)  is  nonincreasing  in  Yj. 


dY! 


(WID-A) 

//  there  is  a  conditionally  unique  Markov-perfect  equilibrium,  where  strategies  in  period  t  are 
denoted  a'*{Y),  then  F/"^  >  F/"^  implies  that  af  (Y*-i)  >  af{Y'-^). 

This  result  provides  sufficient  conditions  for  weak  increasing  dominance  in  a  Markov- 
perfect  equilibrium,  whereby  each  firm's  investment  in  period  t  depends  on  the  state  variable 
in  period  t.  Under  the  assimiptions  of  Proposition  12,  we  can  compare  the  Markov-perfect 
equilibrium  wdth  the  OPSNE,  finding  that  the  additional  strategic  effects  reinforce  the  ten- 
dency towards  weak  increasing  dominance.  However,  when  the  assumptions  are  relaxed,  the 
additional  strategic  effects  may  serve  as  mitigating  factors.  If  firms  are  sufficiently  patient, 
weak  increasing  dominance  may  be  overturned. 

Consider  the  role  of  each  assumption.  First,  we  maintain  the  assumption  that  T  <  oo  in 
order  to  avoid  technical  issues  concerning  differentiability  of  the  value  function.  The  results 
can  be  extended  to  an  infinite  horizon,  but  the  proof  is  more  cumbersome.  DifferentiabiUty 
simphfies  the  analysis  by  allowing  us  to  apply  the  envelope  theorem  when  analyzing  the 
interactions  between  investments  across  firms  and  over  time. 

Second,  we  have  imposed  additional  conditions  on  partial  derivatives  of  the  product 
market  payoffs  (WID-D2)  and  the  pohcy  functions  (WID-A).  They  play  a  role  because, 
to  determine  whether  investments  are  strategic  substitutes,  we  must  verify  that  today's 
investments  are  substitutes  in  affecting  tomorrow's  profit.  These  restrictions  are  impUed  by 
the  conditions  of  Lemmas  8  and  9.  One  consequence  of  condition  (WID-A)  is  that  firm  j's 
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period-t  investment  decreases  the  marginal  return  to  firm  z's  period-i  investment,  through  its 
effect  on  firm  j's  period-i  +  1  investment.  When  per-period  payoffs  are  quadratic,  optimal 
policy  functions  are  linear,  and  the  latter  effect  is  zero.  However,  in  general,  the  third 
derivatives  of  the  value  function  can  potentially  generate  strategic  interaction  effects  that 
work  against  weak  increasing  dominance. 

Now  consider  the  role  of  the  assumption  that  there  are  only  two  firms.  The  first  conse- 
quence of  this  assumption,  exploited  in  the  proof,  is  that  equilibrium  policy  functions  will 
be  monotone:  by  Lemma  3,  when  firm  i  has  a  higher  state  variable,  firm  z's  equilibrium  in- 
vestment increases  and  firm  j's  equihbrium  investment  decreases.  Formally,  ■^a^j{Y^)  <  0. 
With  more  than  2  firms,  this  conclusions  no  longer  holds,  as  discussed  in  Section  4.1.  Fur- 
ther, even  if  equilibrium  policy  vectors  are  monotone,  competing  effects  can  still  arise  (for 
similar  reasons).  Consider  the  interaction  between  firm  Vs  state  variable  and  firm  j's  state 
variable  in  the  final  period.  The  cross-partial  derivative  gytg^y  n'(a'^(Y-^),  Y^)  includes  the 
following  terms: 

nka.(a^(Y^),  Y^)^ar(Y^)  +  nL^,„,(a^(Y^),  Y^)^aJ(Y^)^ar(Y^). 

Notice  that  if  ■g^a'^{Y'^)  <  0,  the  first  term  is  positive,  creating  a  force  opposing  strategic 
substitutability  between  firm  i's  investment  and  firm  j's  investment.  We  have  not  specified 
the  sign  of  H^^^.  Thus,  when  more  than  two  firms  are  present,  strategic  interax:tion  between 
two  firms  is  complicated  by  the  effects  of  the  two  firms'  investments  on  the  investments  of 
other  firms. 

In  summary,  we  find  that  when  firms  are  forward-looking,  the  basic  forces  from  our  static 
model  remain  present;  and  if  the  firms  are  forced  to  commit  to  strategic  investment  plans 
in  advance,  our  results  about  weak  increasing  dominance  are  reinforced.  Thus,  our  results 
about  weak  increasing  dominance  are  perhaps  most  salient  when  firms  are  impatient,  or  when 
investment  plans  are  inherently  long-term.  However,  if  firms  are  far-sighted  and  if  they  adjust 
their  investments  in  response  to  the  evolution  of  the  state  variable,  then  our  results  must 
be  qualified.  Competing  effects  may  arise  when  there  are  more  than  two  firms,  or  when  the 
curvature  of  the  profit  function  is  very  sensitive  to  the  level  of  the  state  variables. ^^ 


■^^Of  coures,  increasing  dominance  may  arise  even  when  the  sufficient  conditions  of  Proposition  12  are 
not  satisfied.  For  instance,  in  a  model  of  Cabral  (1999),  increasing  dominance  arises  despite  the  fact  that 
expected  payoffs  are  concave  in  the  state  variable  for  leaders  and  convex  for  laggards. 
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Before  proceeding,  we  mention  a  final  comment  about  our  extension  to  far-sighted  firms: 
our  result  about  decreasing  dominance,  Corollary  7,  cannot  be  extended  to  allow  for  far- 
sighted  firms,  even  under  the  additional  restrictive  assumptions  outlined  above.  For  example, 
applying  the  logic  of  the  proof  of  Proposition  11  would  require  that  the  intertemporal  profit 
function  satisfies  increasing  differences  in  (a-;-a^),  and  in  {a];Yj)  for  i  7^  j.  The  first 
condition  generally  requires  Ily  y.  <  0,  whereas  the  second  condition  requires  Hy  y  >  0. 
Intuitively,  if  firm  j's  state  variable  increases  the  returns  to  firm  z's  investment  in  terms  of 
today's  profits,  then  firm  j's  investment  increases  the  returns  to  firm  z's  investment  in  the 
future.  But  this  violates  the  requirement  that  across  any  pair  of  periods,  the  investments  of 
the  two  firms  are  strategic  substitutes.  Thus,  if  firms  are  far-sighted,  another  approach  is 
required  to  provide  conditions  under  which  lagging  firms  "catch  up"  to  leading  firms. 

4     Examples 

In  the  following,  we  apply  the  framework  to  several  specific  examples  of  investment  games. 

4.1     Incremental  Investment  Games 

Several  authors  (e.g.  Flaherty  1980)  have  considered  incremental  investment  games. ^^  We 
now  introduce  a  generalized  model  of  incremental  investments,  allowing  for  more  than  two 
firms,  general  functional  forms  for  product  market  competition,  and  stochastic  investment. ^^ 
We  show  that  increasing  dominance  holds  quite  generally  in  this  context,  so  long  as  any 
competing  effects  from  adjustment  costs  are  not  too  large,  and  the  firms  are  not  too  patient. 
We  interpret  a'  as  an  investment  that  takes  place  prior  to  product  market  competition, 
such  as  a  cost- reducing  or  demand-enhancing  investment.  The  state  variable  V/  represents 
the  cumulated  cost  reduction  from  some  common  reference  level  c^  or  else  the  quality  level. 
Hence,  the  profit  from  product  market  competition  can  be  written  as  in  (2).  If  investments 
are  deterministic.  Proposition  10  applies  directly:  so  long  as  the  marginal  cost  of  adjustment 


^^The  product  life  cycle  model  of  Klepper  (1996)  also  incorporates  incremental  investments;  however,  that 
model  has  a  richer  structure,  as  firms  take  three  different  kinds  of  iavestment  decisions. 

■^^Flaherty  (1980)  considers  more  than  two  firms,  but  does  not  derive  general  results  about  weak  increasing 
dominance. 
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does  not  increase  too  fast  with  a  firm's  own  state  variable,  and  firms  are  sufficiently  short- 
sighted, increasing  dominance  should  hold. 

Two  extreme  examples  of  adjustment  costs  can  be  used  to  highlight  scenarios  under 
which  the  conditions  on  adjustment  costs  are  likely  to  be  satisfied.  First,  suppose  that 
adjustment  costs  are  entirely  independent  of  the  state  variable.  At  the  other  extreme,  there 
exists  a  strictly  increasing  and  convex  function  k^  such  that  A;'(a-,y/~-')  =  k'^{Yl~^  +  a')  = 
k^  (Y^).  In  words,  the  adjustment  costs  depend  only  on  the  target  level  of  the  state  variable, 
not  on  the  initial  state.  This  type  of  adjustment  cost  is  likely  to  arise  (at  least  for  Y^  > 
max  {y/~\  ...,  ^/~^})  if  the  firm  invests  in  a  radically  diff'erent  technology,  product  variant 
or  organizational  form,  so  that  earlier  expertise  is  of  little  use.  In  this  case,  the  lower  is  a 
firm's  state  variable,  the  cheaper  it  is  to  attain  a  given  increase  in  the  state  variable,  a-; 
thus,  the  adjustment  cost  function  creates  a  force  that  could  potentially  upset  (WID). 

Now  consider  the  case  of  stochastic  investments.  A  model  of  incremental  investment 
motivates  several  assumptions  about  the  investment  technology.  First,  assume  that  the  dis- 
tribution of  yl  depends  only  on  firm  Vs  investment.  Further,  assume  that  higher  levels  of 
investment  lead  to  a  First-Order  Stochastic  Dominance  (FOSD)  improvement  in  the  dis- 
tribution of  yl,  and  that  investment  returns  are  distributed  independently  across  firms. ^^ 
Formally,  there  exist  marginal  distribution  functions  H^{yl  |  a-),  i  =  1, ..,  /,  such  that: 

//(y>*,  Y*-^)  =  Yl  H\y\  \  a^),  and  H\y\  \  a*)  is  nonincreasing  in  a\.  (9) 

i 

Lemmas  8  and  9  provide  conditions  under  which,  when  investments  are  deterministic,  the 
payoff  functions  satisfy  condition  (WID-0).  The  following  result,  proved  in  the  Appendix, 
indicates  that  (9)  and  (WID-0)  are  sufficient  to  imply  the  desired  conditions  on  expected 
product  market  profits,  (WID-P).  For  simpUcity,we  restrict  attention  to  the  case  of  myopic 
firms;  if  firms  are  far-sighted,  the  game  can  be  analyzed  using  the  approach  of  Proposition 
12. 

Proposition  13  In  the  incremental  investment  model  with  stochastic  investments,  suppose 
that  (WID-0)  and  (9)  hold,  and  that  (£J7r')a._y;  >  k'^.  y.  for  all  {ai,Yi).  Then  weak  increasing 
dominance  holds  for  myopic  firms. 


^*In  fact,  independence  is  not  necessary;  see  Athey  (1999)  and  Athey  and  Schmutzler  (1995)  for  a  descrip- 
tion of  the  restrictions  that  would  be  required  on  the  joint  distribution  of  investment  returns  to  preserve  oui 
results. 
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Our  results  about  incremental  investment  games  can  be  applied  to  a  variety  of  industries. 
Bagwell  and  Ramey  (1994)  argue  that  in  the  retail  sector,  leading  firms  made  a  variety  of  cost- 
reducing  investments  as  they  gained  in  market  share.  For  example,  Wal-Mart  invested  in  its 
own  distribution  system,  including  trucks,  warehouses,  and  a  satellite-based  communication 
system,  as  well  as  advanced  information  technology  systems  to  manage  its  inventory.  Sutton 
(1991)  provides  a  variety  of  other  examples. 

4.1.1     Multi-dimensional  investments 

In  this  section,  we  show  that  our  results  about  incremental  investment  games  extend  to  the 
case  where  firms  invest  in  both  cost  reduction  and  quality  improvement.  Recall  that  Theorem 
5  applies  to  games  where  the  firms  make  more  than  one  type  of  investment,  provided  these 
investments  are  complementary;  thus.  Propositions  6  and  11  can  be  easily  extended  to  that 
case.  It  remains  to  be  verified  that  the  relevant  restrictions  are  satisfied  in  the  incremental 
investment  games. 

Cost-reducing  and  demand-enhancing  investments  for  monopolists  have  been  shown  to 
be  complementary  under  fairly  general  conditions;^^  now,  we  generalize  that  result  to  an 
ohgopoly  setting.  Formally,  let  Y-  =  (I^/c^/q)  ^^^  ^^^  ^i  —  (^iC'^ig)-  ^^  ^^^  adjustment 
cost  functions  are  additively  separable  for  the  two  investments  and  A;^.  y.  is  sufficiently  small, 
and  further,  if  for  77,  k  G  {C,  Q}, 

^'      nv')  >  0  and  — g— F(Y')  <  0,  (WID-0') 


dY-^dY-^     '     '  ~  dY-^dY- 

^      IT)^  ^  IK.  ^      ITj^      JK 

then  we  can  apply  Propositions  6  and  11  to  this  game  as  well.  An  implication  is  that,  starting 
from  symmetry,  if  one  firm  gains  an  initial  advantage  in  either  cost  or  quality,  it  wiU  retain 
this  advantage,  investing  more  in  both  cost-reduction  and  quahty  improvement. 

To  further  understand  when  (WID-0')  wiU  be  satisfied,  observe  that  we  can  extend 
Lemma  8  to  allow  for  both  cost-reducing  and  quahty-improving  investments.  In  particular,  it 
is  straightforward  to  show  that  condition  (WID-0')  holds  provided  demand  and  mark-up  can 
be  written  as  linear  functions  £>'  (V/c  ..,  Y/^;  Y^q,  ..,  Y}q)  and  m'  [Y^q^  ••'  ^/c!  ^iQ)  •■'  ^q)' 


^^See  Bagwell  and  Ramey  (1994)  and  Athey  and  Schmutzler  (1995).  The  driving  force  behind  this  result 
is  a  scale  effect:  a  low-cost  firm  will  have  higher  per-miit  profit  and  hence  values  an  increase  in  demand  more 
than  a  high-cost  firm. 
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and  further,  dD'jdYi^  >  0,  dm'/dY^^  >  0,  dD'/dYj^  <  0  and  dm^/dV^^  <  0  for  77  =  C,  Q. 
These  conditions  are  satisfied  in  models  (a)  and  (b)  of  Lemma  9. 

When  firms  are  myopic,  we  can  further  extend  the  model  to  allow  for  stochastic  invest- 
ment returns,  as  in  Athey  and  Schmutzler  (1995).  For  example,  suppose  that  (i)  (9)  holds 
for  each  type  of  investment,  (ii)  the  returns  to  demand-enhancing  innovation  are  distributed 
independently  of  the  returns  to  cost-reducing  innovation, ^°  and  (iii)  investments  in  cost- 
reduction  do  not  affect  the  distribution  of  quality  improvements  (and  vice  versa).  Then, 
leading  firms  will  invest  more  in  both  cost-reducing  and  demand-enhancing  innovation. 

4.2     Patent  race  models 

In  this  section,  we  apply  our  framework  to  models  of  patent  races.  Although  our  results 
are  ambiguous,  they  can  be  used  to  organize  the  competing  effects  that  arise  in  the  existing 
literature  (Reinganum  1985,  Vickers  1986,  Beath  et  al.  1987).  Suppose  a\  is  R&D  investment. 
As  in  the  case  of  incremental  investment,  Yl  is  the  cumulated  cost  reduction  from  some 
common  reference  level  c  or  the  quality  level.  However,  we  modify  our  assumptions  about 
the  investment  technology.  In  each  period  the  firms  invest  in  R&D  in  an  attempt  to  attain 
a  patent.  If  firm  i  receives  the  patent,  it  will  achieve  an  exogenously  fixed  level  of  the 
state  variable,  where  that  level  is  an  improvement  over  the  best  present  state:  Y^  =  Y  > 
maxfce{i^..,_/}  Yl~^  ?^  In  each  period,  one  firm  will  receive  the  patent;  for  the  other  firms,  the 
states  remain  the  same  (F/  =  Y^~^).  The  probability  that  firm  i  obtains  a  patent  is  P'  (a^), 
where  dP'/da\  >  0  and  dP'/da\  <  0  for  k  ^  iP 

Denoting  the  /c-th  unit  vector  as  e^,  firm  i's  expected  product  market  profit  is  written: 

En\B^X-')  =  iZ  [^'  (y'"'  +eA:  (y'  -  Yl''))]  P'  (a') . 

fc=i 


^°More  generally,  if  the  investments  are  correlated,  the  investments  must  satisfy  a  condition  found  in  Athey 
and  Schmutzler  (1995). 

^  As  in  many  of  the  patent  race  papers,  we  therefore  assiune  that  the  level  of  the  state  that  can  be  achieved 
as  a  result  of  a  patent  is  given  exogenously  in  each  period. 

■'^It  is  possible  to  map  these  assimiptions  into  conditions  on  the  joint  distribution  function  i/(y*|a*,  Y'~^), 
but  the  notation  in  terms  of  P  is  more  intuitive  for  this  problem.  More  generally,  we  might  also  consider 
races  where  more  than  one  firm  can  obtain  a  patent  and  the  size  of  the  prize  may  not  be  fixed  (because  firms 
can  pursue  different  R&D-projects). 
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Finally,  assume  that  previous  investment  success  has  no  effect  on  marginal  R&D  costs 
(  t^yt-i^'  =  0).  Of  course,  if  we  assume  instead  (in  the  spirit  of  Rogerson  (1982))  that 
leaders  have  a  lower  marginal  cost  of  R&D,  the  case  for  weak  increasing  dominance  would 
be  strengthened. 

If  there  are  only  two  firms,  then 

as  required  by  (WID-P).'^'^  Intuitively,  the  lower  the  level  of  the  opponent's  state  variable, 
the  larger  is  the  incremental  effect  of  a  patent,  and  thus  the  greater  the  profit  increase 
to  the  firm  from  taking  the  patent  away  from  the  opponent.  Next,  consider  whether  firm 
investments  are  strategic  substitutes.  Suppose  that  profits  are  close  to  zero  if  the  firm  does 
not  attain  a  patent.  Then,  (£^7r')^  ^,  <  0  if  g^g^i  P^  (a')  is  sufficiently  negative.  In  words, 
the  probability  that  firm  i  attains  a  patent  is  less  sensitive  to  firm  Vs  investment  when  firm 
j  invests  more.  However,  even  under  this  assumption,  (WID-P)  fails  in  general,  since  firms 
with  higher  current  states  will  see  lower  returns  to  investing: 

(^-■)«,.,  =  Z  K  (y-  +  e.  (y'  -  rr))]  ^P'  (a')  <  0. 

The  intuition  is  simple:  the  better  a  firm  aheady  is,  the  smaller  the  increase  of  the  state 
that  it  receives  as  a  consequence  of  a  successful  patent,  and  hence  the  smaller  the  resulting 
profit  increase. 

In  conclusion,  we  cannot  make  an  unambiguous  case  for  either  increasing  or  decreasing 
dominance,  since  the  own-state  effect  works  against  the  opponent-state  effect.  However,  it 
can  be  shown  that  increasing  dominance  still  holds  if  the  negative  effect  of  a  competitor's 
higher  state  on  investment  incentives  is  substantial  relative  to  the  negative  effect  of  a  firm's 
own  state  on  investment  incentives.  To  see  this,  suppose  that  increasing  dominance  is  vio- 
lated. Without  loss  of  generality,  suppose  that  the  violation  concerns  firms  1  and  2.  Then, 
there  must  exist  Yh  >  Yl  and  an  >  o-l  such  that  in  equiUbrium,  Vi  =  Y//,  12  =  Y^,  ai  =  a^,, 
and  a2  =  an-  Suppose  that  adjustment  costs  are  sufficiently  convex  in  actions  such  that  each 


'''^In    the    case    of   />2    firms,    it    is    even    possible    that        iv^-i      >     0;    since    for    k     ^     i,    j, 
^  (y*-^  +  e,  (r  -  Yl-'))  '-^  is  positive. 
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firm's  objective  function  is  globally  concave  in  the  investment,  and  investment  choices  are 
interior.  Hold  fixed  the  actions  and  states  of  firms  3  and  higher  at  al;^2(^))  ^ind  suppress 
these  in  the  notation.  Then,  the  first-order  conditions  for  players  1  and  2  and  exchangeability 
imply  that 

n^,  (ol,  an;  Yh,  Yl)  =  H^^  (a^,  a^,;  Y^,  Yh)  =  0. 

By  concavity,  H^^  (a^,  a^,;  Yl,  Yfj)  >  0.  Hence,      "^      " 

n^^  (a^,  aL-,  Yl,  Yh)  -  U^  (a^,  a^;  Yh,  Yl)  >  0.  (10) 

But, 

n^,  (aL,  aL,  Yl,  Yh)  -U^  (cl,  an;  Yh,  Yl)  =  U^  {aL,  aL,  Yl,  Yh)  -U^  {aL,  an,  Yl,  Yh) 

+  Ul  {aL,  an;  Yl,  Yh)  -K^  {aL,  an,  Yh,  Yh) 
+  K^  i^L,  an;  Yh,  Yh)  -U^  {aL,  an,  Yh,  Yl) 

<  (an  -  aL)  (^-infUl^^,^^  +  {Yh  -  Yl)  (^- iniUl^y^  +  supU^^y^^ 

Then,  if  Il\^  ^^  is  not  too  negative,  adjustment  costs  are  sufficiently  high  such  that  {an  — 
aL)  is  not  too  large  relative  to  {Yh  —  Yl),  and  sup^  y  ^iiY2  <  i'^^a.v  n^^y^ ,  (10)  fails  and  weak 
increasing  dominance  holds.  In  words,  weak  increasing  dominance  follows  if  the  investments 
are  not  strong  strategic  substitutes,  and  the  decrease  in  the  marginal  return  to  investment 
from  a  higher  level  of  a  firm's  own  state  is  small  relative  to  the  increase  in  the  marginal 
return  to  investment  from  a  higher  level  of  opponent  states. ^^ 

Note,  however,  that  even  if  weak  increasing  dominance  holds,  leapfrogging  is  possible.  By 
sheer  luck,  a  laggard  might  overtake  the  leader  even  though  he  invests  less.  If  this  happens, 
he  wiU  have  higher  investment  incentives  once  he  takes  the  lead. 

4.2.1     A  Potential  Extension:  Incremental  versus  Radical  Innovation 

Now  consider  whether  weak  increasing  dominance  can  be  expected  in  a  model  where  firms 
can  choose  to  invest  in  both  incremental  improvements  and  more  radical  iimovation.    For 

^^  Existing  literature  on  patent  races  has  taken  notice  of  the  fact  that  product  market  competition  might 
matter  for  whether  or  not  increasing  dominance  arises.  For  instance,  Ln  Vickers  (1986),  weak  increasing 
dominance  arises  for  Bertrand  competition,  but  not  for  Cournot  competition.  However,  the  conditions 
identified  here  have  to  our  knowledge  not  been  derived  elsewhere. 
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example,  suppose  that  the  state  variable  for  each  firm  is  one-dimensional  (i.e.  the  current 
level  of  cost  reduction),  but  that  firms  can  choose  two  action  variables,  denoted  {aic,aip) , 
where  Uic  as  an  incremental  investment,  and  of  aip  as  a  radical  investment  which  can  po- 
tentially lead  to  a  major  jump  in  the  state  variable.  These  action  variables  both  increase  the 
state  variable:  yi  =  yi  {aic,  aip)  with  dyi/daic  >  0  and  dyi/daip  >  0.^^  Further,  assume  that 
these  variables  are  substitutes  in  improving  the  state:  d'^yi/daicdaip  <  0,  as  would  be  true  if 
implementing  the  radical  investment  makes  incremental  cost  improvements  obsolete."^^  As- 
suming that  investments  take  place  before  competition,  product  market  profits  are  therefore 
given  by  tt'  (Y  -I-  y  {ac,  ap)). 

In  the  one-dimensional  case  we  saw  that  weak  increasing  dominance  is  likely  for  incre- 
mental investments  if  WID-0  holds  for  tt',  but  less  likely  for  radical  investments.  Thus,  a 
natural  conjecture  is  that  leading  firms  invest  more  in  incremental  investment,  while  lagging 
firms  invest  more  in  radical  innovation.  While  this  behavior  might  obtain,  it  need  not  in 
general.  To  see  this,  observe  that  deriving  such  a  result  from  Theorem  5  would  require  the 
following  conditions. 

(a)  Kca,.    <    0;  (6)  n^,^,„^.^  <  0  and  n^,^,,^,^  >  0;  (11) 

(c)  Ui^^^y^    >    0  and  ir^^^^y^  <  0;  (d)  IV^^^^y^  >  Oand  H^,^,^.  <  0. 

The  second  condition  in  (b)  will  fail  in  general.  To  see  why,  observe  that  by  the  definition 
of  Vi  [dic  1  o-ip)  1  ciiC  increases  yi,  and  ajp  increases  y^,  but  Ily.  y.  <  0  if  WID-0  holds.  Thus, 
all  opponent  actions  interact  with  a  firm's  own  actions  in  qualitatively  similar  ways.  Intu- 
itively, if  investment  precedes  product  market  competition,  then  all  opponent  investments 
interact  with  own  investments  in  the  same  way.  Thus,  an  increase  in  firm  j's  investment  in 
incremental  innovation  decreases  the  returns  to  both  incremental  and  radical  iimovation  for 
firm  jF 


''^More  generally,  we  could  consider  combining  the  model  of  incremental  investment  with  a  patent  race 
model,  as  described  above. 

^^We  ignore  comphcations  arising  because  of  stochastic  R&D  here. 

^^In  a  related  paper,  Cabral  (1999)  analyzes  a  model  where  firms  can  choose  between  two  different  types 
of  iimovative  investments.  In  this  model,  if  the  frrms  make  identical  choices  about  investment,  the  outcomes 
are  perfectly  correlated,  while  otherwise  they  are  independent.  In  this  setting,  it  turns  out  that  leaders  want 
to  imitate  laggards,  whereas  laggards  want  to  differentiate  themselves  from  leaders. 
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4.3     Learning- by-doing 

In  learning-by-doing  models  (e.g.  Cabral  and  Riordan  (1994),  Sutton  (1998,  ch.  14)),  costs 
are  monotone  decreasing  functions  of  previous  output  levels.  It  is  well  understood  that  this 
force  works  towards  increasing  dominance,  although  countervailing  effects  arise  once  leading 
firms  have  exhausted  most  of  the  opportunities  for  learning.  In  the  following,  we  shall  apply 
our  approach  to  show  how  the  nature  of  product  market  competition  influences  which  force 
dominates. ^^ 

Denote  the  output  level  as  a\.    Y^  is  the  cumulated  cost  reduction  from  some  common 
reference  level  c.  Hence,  we  write 

\r=l 

where  r  is  a  strictly  increasing  and  concave  function.  In  this  case,  if  investment  returns  are 
deterministic,  we  let  tt*  (a^  Y*~^)  represent  the  product  market  profit  of  a  firm  i  when  its 
cumulated  cost  reduction  is  given  by  Y^~^  and  the  output  level  by  a\.  Further,  the  state 
variable  develops  according  to 

Hence, 


t-i 


satisfies  d^yl/dal  >  0  and  d'^y\/dYl~^da\  <  0.  Finally,  we  set  A;*  =  0,  as  all  costs  and  benefits 
of  increasing  output  are  borne  through  the  product  market  profit. 

Consider  the  example  of  Cournot  competition  with  inverse  market  demand  function  p{-), 
so  that  IT  (Y,  a)  =  p(  Ylk=i  ^k]  —c  +  Yi  ai.  We  now  argue  that  (WID-0)  holds  for  this 
model.  First,  it  is  standard  to  assume  that  H^  ^.  <  0  in  a  Cournot  model,  in  order  to 
guarantee  existence  of  equilibrium  (see  Novshek  1985).  Further,  H^.  y.  =  1  >  0,  due  to  scale 
effects:  an  increase  in  output  is  more  valuable  for  a  low  cost  firm.    Finally,  H^.  y  =  0.  Hence, 


''^It  is  simple  to  reinterpret  the  follow'.ng  as  a  model  of  network  or  standardization  effects  along  the  hnes 
of  Farrell  and  Saloner  (1986),  Katz  and  Shapiro  (1986),  where  firms  that  manage  to  acquire  many  customers 
in  an  early  phase  of  the  market  benefit  if  customers'  wiUingness  to  pay  grows  with  the  number  of  other 
customers  adhering  to  the  same  standard  or  using  the  same  network.  Here  Y^  is  a  measure  of  perceived 
quality  rather  than  total  cost  reduction. 
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when  firms  are  myopic,  leading  firms  will  always  have  stronger  incentives  to  increase  output 
and  thus  increase  their  state  variable.  That  is,  weak  increasing  dominance  holds  without 
additional  assumptions,  provided  the  Cournot  game  has  a  unique  equilibrium. 

For  forward-looking  firms,  however,  the  nature  of  product  market  competition  plays  a 
decisive  role  in  determining  whether  increasing  dominance  arises.  For  simphcity,  consider  a 
two-period  framework.  The  long-run  profit  of  firm  i  can  be  written  as 

LR^  (Y°, a^)  =  r  (a\ Y°)  +  n^  (y,°  +  y^^A al),Y'_,  +  yi,(Y°„ a^J)  , 

where  7r'(Y^)  is  the  Cournot  profit  for  cost  structure  (Y^).  Applying  Theorem  5,  weak 
increasing  dominance  will  obtain  if  the  following  conditions  hold  for  all  i  ^^  j: 


da\dY^^       da]dY^^      {av^^f  \dY°        J  da}      dajdYP  dy} 

d'LR   _     dH^  d^¥     dy}  (        dy}  \ 

da]dY^       da\dY^  ^  dY^dY^'  da}  \    ^  dY^ )  "    ' 


d'^LR  _    d''¥  d^l^'     dy]  dy]  ^ 

da}da]  ~  da}da]  "^  dY^^dY^  da]  da}  '    " 

We  have  already  shown  that  the  mixed  derivatives  of  tt^  have  the  correct  sign  under 
very  general  conditions.  As  to  the  remaining  terms,  there  are  two  countervailing  effects.  As 
long  as  tt'  satisfies  condition  (WID-0),  the  signs  of  the  second  derivatives  of  tt*  are  correct. 
However,  q^qyoV]  is  negative,  reflecting  the  slow-down  in  learning  for  a  better  firm.  This 
competing  effect  works  against  the  product  market  effect  in  the  first  expression.  For  weak 
increasing  dominance  to  arise  with  forward-looking  firms,  it  is  therefore  important  that  the 
product  market  effects  dominate. 

Of  course,  most  apphcations  will  combine  some  elements  of  learning-by-doing,  incre- 
mental investment,  and  investments  in  more  radical  innovations  similar  to  the  patent-ra€e 
models.  For  example,  it  has  been  widely  asserted  that  in  the  market  for  memory  chips, 
learning-by-doing  effects  play  an  important  role.  However,  increasing  dominance  only  arises 
in  some  parts  of  this  market.  For  example,  the  market  for  DRAM  chips  does  not  exhibit  in- 
creasing dominance  (Gruber,  1994).  Within  each  product  generation  (4K,  16K,  64K,  256K, 
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1MB  chips),  concentration  levels  did  not  increase  (at  least,  not  substantially);  and  across 
each  product  generation,  leadership  patterns  often  changed.  The  latter  finding  is  not  sur- 
prising, given  that  across  generations,  learning-by  doing  effects  are  much  less  significant. 
Dynamic  competition  across  generations  is  more  akin  to  patent  competition,  where  laggards 
potentially  have  higher  investment  incentives.  In  contrast,  the  EPROM  market  shows  stable 
leadership  patterns,  even  across  product  generations;  Gruber  (1994)  argues  that  learning-by 
doing  effects  tend  not  to  be  exhausted  within  one  product  generation  in  this  market. 

4.4     Strategic  Trade  Policy 

Our  model  can  also  be  apphed  to  analyze  strategic  trade  policy.  One  set  of  questions  concerns 
the  consequences  of  R&D  subsidies  by  governments  (Spencer  and  Brander,  1983).  In  a 
setting  with  one  home  firm  and  one  foreign  firm,  a  government  that  subsidizes  R&D,  thereby 
increasing  its  own  firm's  innovation  incentives,  will  at  the  same  time  reduce  the  foreign  firm's 
innovation  incentives,  to  the  advantage  of  the  home  country,  since  R&D  investments  are 
typically  strategic  substitutes  (BagweU  and  Staiger,  1994).  Such  an  argument  can  be  used 
to  support  temporary  R&D  subsidies,  subsidies  that  are  presumably  desirable  only  if  they 
lead  to  lasting  increases  in  the  home  firm's  market  share.  However,  following  the  logic  of  this 
paper,  if  increasing  dominance  plays  a  role,  temporary  subsidies  may  not  serve  the  long-term 
goal  unless  the  home  firm  actually  surpasses  the  foreign  firm. 

More  generally,  we  can  use  the  results  in  this  paper  to  formally  analyze  the  dynamic 
evolution  of  other  trade  policies,  such  as  export  subsidies,  even  in  the  absence  of  innovation. 
Rather  than  apply  our  framework  to  product  market  competition  between  the  firms,  we 
instead  analyze  the  game  between  the  governments  of  two  countries,  where  the  governments 
choose  to  subsidize  their  export  industries  (and  these  choices  might  evolve  over  time).  For 
simplicity  we  consider  the  simple  case  (first  analyzed  by  Brander  and  Spencer  (1985))  where 
the  firms,  after  receiving  their  subsidies,  play  a  Cournot  game;  more  generally,  we  might 
incorporate  learning-by-doing.  Our  goal  is  to  use  Theorem  5  to  analyze  conditions  under 
which  a  leading  country  sees  a  greater  return  to  using  subsidies  than  a  lagging  country.  In 
that  case,  lagging  countries  may  be  better  off  if  export  subsidies  are  prohibited. 

Formally,  suppose  two  firms  from  coimtries  i  =  1,2  serve  a  third  country's  market.  Firms 
are  Cournot  competitors,  and  demand  is  linear:  q  =  a  —  p.  Each  firm  chooses  output  levels 
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Qi  SO  as  to  maLximize  firm  profits  plus  Ziq^,  where  Zi  is  tlie  per-unit  export  subsidy  chosen  by 
country  i.  Countries  choose  subsidies  so  as  to  maximize  their  firm's  profits  in  the  ensuing 
oligopoly  game.  Simple  derivations  (see,  for  example,  Fershtman  and  Judd  (1987,  p.  930)) 
show  that,  when  each  firm  z's  constant  marginal  cost  is  denoted  q, 

,                   {a  +  q/  (1  +  z,)  +  cj/  (1  +  Zj)  -  3q)  {a  -  2q/  (1  +  z,)  +  c,-/  (1  +  zj)) 
11  {z^,Zj)  = — . 

Hence,  subsidies  are  strategic  substitutes,  and  the  incentive  to  subsidize  is  higher  when  the 
opponent's  cost  is  higher: 

ni ,  = ^^ o  <  0  and  m. ,  = p >  0. 

^■•^^  (1+2,)' (1  +  2,)'  '"''  (l  +  2,)'(l  +  ^i) 

However,  the  incentive  to  subsidize  may  not  be  monotonic  in  the  home  firm's  cost: 

a         ,        8c,  Cj  12ci 


"^'■'^'  (1  +  Z,f  ^   (1  +  Z,r     ■     (1  +  2,)  (1  +  Z,Y         (1  +  ZiY 

The  sign  of  the  last  expression  depends  on  parameter  values.  For  approximately  identical 
subsidies,  the  sign  is  negative  if  and  only  if  {a  —  VlCi)  (1  +  2)  +  Cj  +  8cj  <  0,  which  holds  if 
costs  do  not  differ  too  much  from  each  other  and  from  a.  Applying  the  logic  of  Theorem 
5  leads  us  to  conclude  that  when  countries  are  not  very  different,  the  leading  country  has 
a  larger  incentive  to  subsidize  exports,  undermining  the  standard  infant  industry  protection 
argument.  One  would  therefore  expect  a  leading  country  to  expand  its  lead  in  the  early  stages 
of  such  a  strategic  subsidy  game.  When  firms  are  very  different,  however.  Theorem  5  cannot 
be  applied;  either  leading  or  lagging  countries  might  have  higher  investment  incentives, 
depending  on  the  parameters.  For  example,  if  the  cost  of  the  leading  firm  is  very  low,  it  will 
have  little  incentive  to  subsidize. 

5       Conclusions 

This  paper  analyzes  ohgopolistic  firms  that  can  engage  in  demand-enhancing  or  cost-reducing 
activities,  providing  conditions  under  which  a  firm  is  likely  to  increase  an  initial  advantage 
over  competitors.  The  main  forces  that  might  lead  to  such  a  development  are  scale  effects 
resulting  from  product  market  competition.  Whether  there  axe  strong  countervaihng  effects 
depends  on  the  nature  of  the  investment  process.  When  "investment"  is  just  a  by-product  of 
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large  output,  such  as  in  learning-by-doing  or  network  models,  the  product-market  effects  are 
reinforced  by  the  investment  process.  When  firms  can  improve  their  states  via  incremental 
investment,  countervailing  forces  arise  if  lagging  firms  find  it  somewhat  less  costly  than 
leading  firms  to  improve  their  states.  When  investment  is  of  the  patent  race  type,  there 
is  a  systematic  effect  working  against  increasing  dominance,  which  will  often  dominate  the 
product  market  effect.  Finally,  competing  effects  can  arise  when  firms  are  sufficiently  far- 
sighted.  ^    ' 

More  generally,  our  result  about  games  with  strategic  substitutes  represent  a  contribution 
to  the  literature  that  uses  lattice-theoretic  tools  to  analyze  strategic  behavior.  The  result 
could  be  applied  to  a  variety  of  other  games  with  strategic  substitutes.  In  the  present 
context,  we  have  argued  that  most  of  the  commonly  studied  oligopoly  models  have  forces 
that  favor  strategic  substitutability.  Thus,  our  approach,  which  does  not  rely  on  specific 
functional  form  assumptions,  can  be  used  to  extend  the  existing  literature.  For  example,  it 
is  commonly  assumed  in  /-player  ohgopoly  games  that  one  firm  cares  only  about  the  sum  of 
opponent  choices.  This  restriction  is  imposed  in  order  to  effectively  reduce  an  /-player  game 
to  a  two-player  game.  In  this  paper,  we  have  shown  that  a  much  more  general  assumption 
suffices.  Namely,  we  require  exchangeability  of  the  firm  profit  functions.  We  show  that  this 
assumption  is  sufficient  to  generate  many  interesting  empirical  predictions  and  comparative 
statics  results.  However,  our  approach  still  has  limitations  in  dynamic  games,  unless  the 
firms  commit  in  advance  to  investment  plans  and  do  not  adjust  them  in  response  to  changes 
in  opponent  investments. 

We  expect  that  the  techniques  developed  in  this  paper  can  be  fruitfully  applied  in  a 
variety  of  other  problems  in  industrial  organization.  Section  4.4  is  suggestive  of  applications 
to  delegation  games.  In  an  example  of  an  application  outside  of  the  oligopoly  context,  the 
players  could  be  workers  in  a  firm  engaged  in  repeated  tournaments  for  promotions,  where 
human  capital  investments  are  possible  in  each  period.  The  methods  of  this  paper  could  be 
applied  to  understand  under  which  circumstances  (e.g.  promotion  policies)  workers  who  get 
ahead  of  others  in  early  periods  of  the  game  are  likely  to  increase  their  lead. 

In  conclusion,  we  observe  that  our  results  provide  a  lens  through  which  to  analyze  several 
public  policy  questions.  In  particular,  several  anti-trust  pohcies  that  might  serve  to  limit 
increasing  concentration,  such  as  prohibitions  against  predatory  pricing  and  mergers,  can 
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have  ambiguous  welfare  effects.  Even  if  it  can  be  established  that  a  particular  policy  works 
for  or  against  increasing  dominance,  often  the  investment  required  for  a  firm  to  achieve 
market  dominance  are  beneficial  to  consumers. 

Consider  first  the  case  of  mergers.  Even  if  an  industry  is  characterized  by  increasing 
dominance,  some  symmetry-increasing  mergers  (such  as  mergers  among  lagging  firms)  may 
slow  the  evolution  of  market  dominance.  However,  even  mergers  among  leading  firms  have 
some  welfare  benefits:  for  example,  in  an  incremental  investment  game,  increases  in  market 
share  are  the  direct  result  of  larger  improvements  in  cost  or  quality. 

Similar  logic  apphes  to  predatory  pricing.  Broadly  speaking,  predatory  pricing  occurs 
when  firms  set  low  prices  in  order  to  induce  market  exit,  reduce  a  competitor's  output,  or 
prevent  entry.  The  rule  of  Areeda- Turner  (1975)  considers  any  prices  below  marginal  costs  as 
predatory.  In  contrast,  Baumol  (1979)  proposes  a  rule  whereby  a  firm  that  increases  its  price 
after  the  exit  of  a  competitor  is  guilty  of  predatory  pricing.  Our  approach  is  consistent  with 
a  view  suggested  elsewhere  (Bagwell  et  al.  1997,  Cabral  and  Hiordan  1994):  the  Baumol 
condition  may  be  satisfied,  even  when  welfare  is  not  harmed.  In  an  incremental  investment 
game,  a  firm  drives  out  its  competitor  by  sufficiently  lowering  its  cost.  Even  if  the  leading 
firm  raises  prices  after  a  competitor  exits,  the  price  might  end  up  lower  than  when  the  firms 
were  fairly  similar  in  size. 

6     Appendix 

Proof  of  Lemma  9:  For  parts  (a)-(c) ,  the  argument  relies  on  the  decomposition  of  profits  outlined 
in  Section  3.3.  In  all  the  cases  under  consideration,  demand  and  markups  are  linear  functions  of 
the  state  variables.  Hence  the  desired  properties  follow, 
(a)  Consider  a  duopoly  with  inverse  demand  functions 

Pi  =  ai  -  Pqi  -  792;  P2  =  "2  -  791  -  Pq2; 

for  output  levels  gi  and  q^  and  parameters  /?  >  7  >  0;  ai, 02  >  0. 

For  the  case  of  price  competition,  straightforward  calculations  show  that 

_  (2/3^-7^)(a,-Q)-/?7(a,-c,)  _  {213^  -  j^)  {g,  -  a)  -  P^j  (aj  -  cj) 

4/32-72  '^^  (4/32-72)(/32-72) 

Clearly,  these  expressions  are  linear  in  marginal  costs,  increasing  in  c,  and  decreasing  in  Cj,  so 
that  Lemma  8  can  be  applied  for  cumulated  cost  reduction  as  the  state  variable.  The  same  argu- 
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ment  works  for  the  quality  parameters  cti,  Qj,  and  the  difference  between  quality  and  cost.  Hence, 
conditions  (WID-0)  and  (WID-0')  (the  latter  condition  defined  in  Section  4.1.1)  hold. 
For  the  case  of  quantity  competition,  the  argument  is  the  same,  using 

_  2/3  (qj  -  q)  -  7  (ttj  -  Cj)  _         _  20^  {aj-a)  -  Pj  {aj  -  Cj) 


■'z 


4/?-'= -72  '  4^2  _y 


(b)  Consider  the  standard  Hotelling  model  of  competition  on  the  line,  with  firms  located  at 
iVi  €  [0,1]  producing  a  good  for  which  consumers  have^^illingness  to  pay  vt.  Suppose  customers 
are  distributed  uniformly  on  the  unit  interval.  Suppose  transportation  costs  for  customer  w  are 
t{w  —  Wi)  .  Then,  assuming  that  in  equilibrium  both  firms  have  unit  demand  and  the  entire  interval 
is  covered,  it  turns  out  that  the  markup  and  demand  can  be  written  sis 

{Vi    -    Ci    -    Vj    +    Cj)  {Vi    -    Ci    -    Vj    +    Cj) 

Di  =  -^^ — -; — i — —\  mi  = —. 

bt\Wj   —  Wi\  6 

Hence,  no  matter  whether  Ci^vt  ov  vi  —  q  is  used  as  a  state  variable,  the  equilibrium  markup  and 
demand  are  both  linear  functions  of  these  state  variables. 

Similar  reasoning  shows  that  when  firms  are  located  on  a  circle,  demand  and  mark-up  are  linear 
functions  of  marginal  costs  (see  Eswaran  and  Gallini  1996  for  details). 

(c),(d)  In  this  model,^^  firms  sell  products  of  different  qualities  Vi.  Customers  differ  in  their 
valuation  a  for  quality.  This  taste  parameter  is  distributed  uniformly  across  the  interval  [o;,a], 
where  a  >  2a.  In  this  case,  it  is  straightforward  to  show  that  the  conditions  of  Lemma  8  still  hold 
for  Yi  =  c  —  Q  where  c  is  some  reference  cost  level.  Now  consider  Yi  =  Vi,  in  the  boundary  case 
that  costs  are  identical.  Profits  can  be  written  as 


^i  _  (I  [vj  -  Vi)  [a  -  2af  for  Vi    <  Vj^ 
\l{vi-  Vj)  [2a  -af  for  Vi    >   Vj  J 


Thus  TTy.  y.  =  0,  wherever  this  is  defined.  It  suffices  to  show  that  for  Yi  >  Yj,  any  incremental 
investment  dy  increases  profits  more  for  firm  i  than  for  firm  j.  This  follows  because  the  value  of 
such  an  investment  is  [2  a  —  a\   dy  for  firm  i,  whereas  for  firm  j  it  is 


max 


{a-2afdy,{dy-Yi  +  Yj)  {2  a  -  af  -  {Y^   -  Yj){a-2af 


Proof  of  Proposition  11:  Let  a*  =  {a\,...,aj) ;  Ej  =  (a^,...,ajj  and  a  =  {ai,aj).  Clearly,  if  we 
can  show  that  Y^  >  Y^  implies  a^  >  a^,  the  result  follows.  To  apply  Theorem  5,  it  suffices  to  show 
that  (OSPM)  holds,  and  the  game  has  strategic  substitutes  and  increasing  differences  in  (aj^YP) 

•^^To  be  precise,  the  following  is  a  slightly  modified  version  of  the  original  Shaked  and  Sutton  model  (Tirole 
1989,  eh.  7.5.1). 
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and  in  (a^,  —Yj^)  .  To  see  that  these  conditions  hold,  note  that  the  long-run  profit  function  of  firm 
i  can  be  written  as 

+(5*-itf  (a^  Y°  +  a^  +  ...  +  a'-^)  +  ... 


(OSPM)  requires: 
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i       i 

To  guarantee  strategic  substitutes,  we  require: 

d  LB}  ct-lrrt  ,    Rt-ni  ,  ,    sT-l-ni 


da\da' 


J    =   6'-'K^^,^+6'nv„Y,  +  -  +  s'~"^Y„Y,<o^oTte{i,...,T}. 


1-  J 


d'^LR} 


=    <5'"^n^.,y.  +  S'U'y.^Y.  +  ...  +  6^ "^nV,_y.  <  0  fori  6  {1, ...,r}  and  s  >  t. 


=    6^-^Ul  Y-  +(5*nt.  y.  +  ...  +  (5^~^n'y  y,  <  0  fori  G  {1,...,T}  and  s<t. 


The  increasing  differences  conditions  require  the  following: 


fl2  T    Tji 

-Q^gyo     -    S'-'K„y,  +  S^'^kv,  +  ...  +  <5^-^nV.,y,  >  0  for  i  G  {1,  ...,T} 

a2r  pi 

^tt^   =  <5'-^n|,.y. +  <5*n^.y +  ...  +  <5^-inv.y.  <oforie{i,...,r} 

All  of  these  conditions  are  clearly  implied  by  (WID)  and  (WID-Dl). 

Proof  of  Proposition  12:  Let  F''*(Y')  be  the  value  of  the  firm  in  period  t,  and  let  a*(Y') 
be  the  equilibrium  policy  vector  in  period  t. 

Step  1:  Show  that  condition  (1)  in  the  Proposition  impUes  (2),  i.e.,  the  assumptions  of  Lemma  8 
imply  linear  (and  thus  differentiable)  policy  functions  in  each  period,  (WID- A)  and  (WID-D2).  Let 

where  a.^  is  the  Nash  equilibrium  of  the  auxiliary  static  game  where  player  i's  payoffs  are  given 
by  IT  (a,  Y)  +  6V"'{a  +  Y).  Then  if  11*  is  quadratic,  !P(V)  maps  quadratic  functions  into  quadratic 
functions,  as  the  equilibrium  strategies  a^  will  be  linear.  Since  ^'^"^(Y-^"^)  is  quadratic,  the  value 
function  in  each  period  will  therefore  be  quadratic,  and  the  policy  functions  linear  and  conti  .luously 
differentiable.  (WID-A)  and  (WID-D2)  therefore  hold. 


'"'Here  and  in  the  following,  mixed  partials  differ  according  to  where  they  are  evaluated;  as  this  does  not 
affect  ouj  results,  we  drop  the  arguments. 
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Step  2:  Show  that  condition  (2)  of  the  Proposition  implies  that  the  value  function  is  continuously 
differentiable  for  each  t. 

Since  each  firm  has  a  unique  best  response,  actions  are  chosen  from  a  compact  set,  a*(Y'~-^) 
is  continuously  differentiable  in  Y^~^ ,  and  11'  is  twice  continuously  differentiable,  the  envelope 
theorem  implies  that  if  y ''  is  continuously  differentiable,  then 

yi,t-i^Y'-^)  =  maxff(a„a*(Y*-i),Y'-^)  +<5F^'*((a„a*(Y*-i))+Y^-i) 
is  differentiable  in  Y*~-^,  and 

^yi,t-i(Y«-i)     =    nV.(a*(Y*-^),Y'-^)+5T4f(a*(Y*-^)+Y*-i) 


dYl 

The  derivative  ^yt-i.y^'^~^ 0^'^~^)  is  obtained  analogously.  Since  the  equilibrium  policies  are  as- 
sumed to  be  continuously  differentiable,  the  derivatives  of  the  value  function  are  continuous  as 
well. 

Thus,  since  y'^~i(Y'^~^)  is  continuously  differentiable,  by  induction  the  value  function  in  each 
period  is  continuously  differentiable. 
Step  3:  Establish  conditions  required  for  weak  increasing  dominance  in  the  final  period,  T. 

Now,  assume  for  simplicity  that  the  value  function  and  policy  function  in  each  period  are  twice 
differentiable  (if  this  is  not  true,  we  can  redo  the  following  analysis  with  differences  rather  than 
derivatives).  Consider  the  properties  required  for  increasing  dominance.  As  11'  satisfies  (WID), 
(WID-Dl),  and  (WID-D2)  by  assumption,  analogous  conditions  hold  replacing  11'  with  H'  +  6V^''^, 
if: 

^y;!y,  <  0>  V^-,Y,  >  0>  and  vp^^  >  0.  (WID-V) 

Consider  first  whether  y'-^-i  satisfies  (WID-V).  Observe  that  F''^-i(Y^-i)  =  n'(a^(Y^-^),  Y^"^). 
Differentiating  and  using  the  envelope  theorem  as  described  above,  for  i  ^  j,      r_f     T_in'(a-^(Y-^~-^),  Y-^~^] 

can  be  written  as  follows:^-^ 


j  j 


I  '>■  3 

+ni,..,^«T(Y'-->)^af  (Y-)  +  ni,,,„,-|3raJ(Y'--)^aJ(Y'--') 


^^Here  and  in  the  following,  we  drop  the  arguments  {a^ {Y'^) ^Y"^)  to  simplify  the  exposition. 
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Note  that  --fnaj(y^-i)  >  0  and  ^pf^af  (y^-^)  <  0  by  Lemma  3.  Thus,  the  following  are 
sufficient  to  guarantee  that  ^^rJlyT-i^K^'^C^'^''^),^'^'^)  <  0  for  i  ^  j  :  WID,  WID-Dl,  WID- 

D2,  and  WID-A  (observing  that  by  exchangeability,  the  signs  of  the  derivatives  of  aj  can  be 
inferred) . 

Similarly,  ^^^;|^^n'(a^(Y^-i),  Y^-i)  is  given  by: 

This  is  positive  under  the  same  set  assumptions;  finally,  these  assumptions  are  also  sufficient  to 
guarantee  that        f'_i^n^(a-^(Y-^~-^),  Y-^~-^)  is  positive,  as  can  be  verified  in  a  similar  way. 

Step  4:  Use  induction  to  show  that  WID-  V  holds  for  each  t. 

The  assumptions  of  the  Proposition  guarantee  that  WID-A  holds  for  all  t,  and  that  WID-V 
holds  for  t  =  T.  Suppose  that  WID-V  holds  for  arbitrary  t.  Then,  following  similar  arguments  to 
above,  and  since  Step  2  established  that  V^'^  is  continuously  diff'erentiable  for  each  t,  the  derivatives 
of  n'(a*(Y^-i),  Y'-^)  +  (5y^''(a*(Y'-i)+Y*-^)  can  be  analyzed  following  the  approach  of  Step  3. 
Thus,  if  WID-V  holds  in  period  i,  it  will  hold  for  i  -  1.  By  induction,  WID-V  holds  for  all  t. 
Step  5:  The  assumptions  of  the  Proposition  together  with  WID-V  imply  that  in  each  period  t, 
Theorem  5  applies  to  guarantee  weak  increasing  dominance. 

Proof  of  Proposition  13:  To  prove  this  result,  we  use  the  following  lemma  (see,  for  example, 
Athey  (1999)): 

Lemma  14  Let  /  :  X  x  y  — >  M,  and  let  G^{»;z)  and  G^{»;w)  be  probability  distributions. 
If  f{x,y)  satisfies  increasing  differences  in  (a;,y),  and  G^{»;z)  and  G^(«;tz;)  are  nonincreasing 
in  z  and  w,  respectively,  then  J  f{x,y)dG^{x;z)  satisfies  increasing  differences  in  {y;z),  and 
J  f{x,y)dG^{x;z)dGy{y;w)  satisfies  increasing  differences  in  {w,z). 

Under  (WID-0),  ^  >  0  and  ^0^  <  0.  Under  our  assumptions,  Eti' {a^Y*''^)  =  Jr{Y*-'^-{- 
y*)  Y[j  dH^{yj  \  a*).  Since  the  integral  is  a  linear  operator,  (WID-0)  immediately  implies  (£'7r')„  „  > 
0  and  [ETT^)y  y  <  0.  Since  (WID-0)  implies  that  ir'  has  increasing  differences  in  (y';y*),  Lemma 
14  implies  that  {En^)  .  .  <  0.  Further,  since  (WID-0)  implies  that  tt'  has  increasing  differences 
in  {yl'iYi)  and,  for  j  ^  i,  {yj;  -Yj)  and  (yj;  — Y/),  Lemma  14  implies  that  (Stt^)^  y  >  0,  and,  for 
i  7^  j,  (E-k')     ^  <  0  and  (Ett')         <  0. 
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